PAT 乙级练习题解合集

题目

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。

现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）。

输入格式：
输入第一行给出一个正整数 N (≤10⁵ )，即连续骑车的天数；第二行给出 N 个非负整数，代表每天的骑车距离。

输出格式：
在一行中给出 N 天的爱丁顿数。

输入样例：

10
6 7 6 9 3 10 8 2 7 8

输出样例：

思路

先把输入数据排序，然后让爱丁顿数 E 的值（就是我代码中第二个for循环的i）从 1 开始不断尝试：

有 1 天骑车超过 1 英里，符合吗？
有 2 天骑车超过 2 英里，符合吗？
……

从数组中数值大的那头开始尝试（为什么？比如要是骑车路程最长的 6 天都不满足全超过 6 英里，那换成别的 6 天就更不可能了。事实上只需要这 6 天中骑车路程最短的那天超过 6 英里即可），直到不匹配为止，输出不匹配之前的那个 E 即可。

代码

#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
int main() {int n, i;scanf("%d", &n);vector<int> nums(n); for (i = 0; i < n; ++i)scanf("%d", &nums[i]);sort(nums.begin(), nums.end());for (i = 1; i <= n; ++i)if (nums[n - i] <= i)break;printf("%d", i - 1); return 0;
}

PAT 乙级练习 1060 爱丁顿数相关推荐

【PAT乙级】1060 爱丁顿数 (25 分)
题目地址 #include<cstdio> #include<iostream> #include<algorithm> #include<vector> ...
C++学习之路 | PTA乙级—— 1060 爱丁顿数 (25 分)（精简）
1060 爱丁顿数 (25 分) 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说 ...
PAT 1060 爱丁顿数
1060 爱丁顿数英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说爱丁顿自己的 ...
1060. 爱丁顿数(25)
1060. 爱丁顿数(25) 时间限制 250 ms 内存限制 65536 kB 乙级练习题解目录英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数&quo ...
1060 爱丁顿数(新思路)
1060 爱丁顿数 (25 分) 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说 ...
1060 爱丁顿数 (25 分)
1060 爱丁顿数 (25 分) 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说 ...
1060 爱丁顿数 (25 分)
1060 爱丁顿数 (25 分) 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说 ...
1060. 爱丁顿数(25)-PAT乙级真题
英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数"E,即满足有E天骑车超过E英里的最大整数E.据说爱丁顿自己的E等于87. 现给定某人N天的骑车距 ...
【测试点分析】1060 爱丁顿数 (25分)_21行代码
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E , ...

PAT 乙级练习 1060 爱丁顿数

PAT 乙级练习题解合集

题目

思路

代码

PAT 乙级练习 1060 爱丁顿数相关推荐

最新文章

热门文章

PAT 乙级练习 1060 爱丁顿数

PAT 乙级练习 题解合集

题目

思路

代码

PAT 乙级练习 1060 爱丁顿数相关推荐

最新文章

热门文章

PAT 乙级练习题解合集