1060 爱丁顿数 （25 分)

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” 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
思路：暴力求解，从最大开始挑选天数，每次遍历骑行距离，骑行距离>骑行天数？count++，判断count==天数？这样做肯定超时。

换方法：将骑行距离升序排序，天数降序排序
骑行距离：2 3 6 6 7 7 8 8 9 10
骑行天数：10 9 8 7 6 5 4 3 2 1
遍历骑行距离可以发现，第一个骑行距离大于骑行天数的是7公里，对应的天数是6天，此时后面的骑行距离全部满足，骑行天数也即是最大的爱丁顿数，输出即可。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
	int n;
	cin >> n;
	vector<int>re(n);
	for (int i = 0; i < n; i++)
		cin >> re[i];
	sort(re.begin(), re.end());
	for (int i = 0; i < n; i++)
		if (re[i] > n - i)
		{
			cout << n - i;
			return 0;
		}
}

但是照这样写后有一个测试点过不了。

后来想到只有1天骑行1公里的情况，这样写没有输出。所以原因就是没有满足条件的爱丁顿数该输出多少？不是空行，是0（话说该怎么理解0天超过0公里？实在不行就当作一个特殊的结束标志吧。），完善后的代码如下。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
	int n;
	cin >> n;
	vector<int>re(n);
	for (int i = 0; i < n; i++)
		cin >> re[i];
	sort(re.begin(), re.end());
	for (int i = 0; i < n; i++)
		if (re[i] > n - i)
		{
			cout << n - i;
			return 0;
		}
	cout << 0;
	return 0;
}