PAT乙级1060爱丁顿数

思路：

对输入数据从小到大排序，因为是求最大整数，所以对i从n -> 0循环，如果有i天骑车超过i公里，那么有且只能有i个数据大于i，即排序后的第n - i + 1个数( v[n - i] )需大于i。

代码：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main(){
    int n,i;
    cin>>n;
    vector<int> v(n);
    for(i = 0;i < n; ++ i)cin>>v[i];
    sort(v.begin(),v.end());
    for(i = n;i >= 0; -- i)if(v[n - i] > i){cout<<i<<endl;return 0;}
}