PAT 甲级 1117 Eddington Number (25 分)

思路：

1.将所有的miles存入vector，然后降序排列；
2.注意题中所述是more than E miles；
3.依次遍历vector，下标为i就是第i+1天，取min(i+1,v[i]-1)，就是此次的最大结果，将它与之前的E比较，取最大的那个；

代码：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
	int n;
	scanf("%d",&n);
	vector<int> v(n);
	for(int i=0;i<n;i++) scanf("%d",&v[i]);
	sort(v.begin(),v.end(),greater<int>());
	int e=0,last=v[0];
	for(int i=1;i<n;i++) e=max(e,min(i+1,v[i]-1));
	printf("%d",e);
	return 0;
}

PS：真喜欢这种又简单代码又短的题啊…