1060 爱丁顿数-PAT乙级真题-极简代码-C++

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

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

输入格式：

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

输出格式：

在一行中给出 N 天的爱丁顿数。

输入样例：

10
6 7 6 9 3 10 8 2 7 8

输出样例：

6

思考 

对于题目的描述解，有两个容易理解错的地方。

其一，这个E，并不一定是某一天骑行的公里数，输入样例结果是6，是骑行的公里数之一，这是一个巧合。如果输入样例如下，E应该是5，即骑行公里数大于5的天数有5天以上，而非1

10
1 1 1 1 1 6 6 6 6 6 

其二，骑车超过 E 英里的骑车天数不用恰好等于E，大于等于E即可，比如有6天骑车天数大于5，那么E依然是5

11
1 1 1 1 1 6 6 6 6 6 6

先用sort对数据从小到大排序后，第i个数及之后的共计n-i个数字，一定都比list[i]-1大，所以只需要n-i本身大于等于ist[i]-1，那么list[i]-1就是符合要求的一个E，遍历数组，找到最大的E即可

代码

#include <iostream>
#include<algorithm>
using namespace std;
int main() {
	int n,  max = 0;
	cin >> n;
	int* list = new int[n];
	for (int i = 0; i < n; i++)
		cin >> list[i];
	sort(list, list + n);
	for (int i = 0; i < n; i++) {
		if (n - i>=list[i]-1) {//后面的天数>骑车公里数
			if (list[i] - 1 > max)
				max = list[i] - 1;
		}
	}
	cout << max;
	return 0;
}