PAT (Basic Level) Practice （中文）1060 爱丁顿数 (25 分)【思路&极简代码】

原题

1060 爱丁顿数 (25 分)

思路

1、降序排列
2、找到一个符合a[i]>i的i的最大值

小坑

之前一直以为，可以骑车公里数是大于等于E，然后有一半的测试点过不去，结果想了好一会才发现是大于。题目没读清楚，自己把自己坑惨了。
自认为处理思路还是可以的，简单明了。
P.S. 数组从1开始计数，方便思考；而max_id的初值是0，避免E=0出错。

代码

#include <iostream>
#include <algorithm>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a[999999]={0};
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+n+1);
    reverse(a+1, a+n+1);
    int max_id=0;
    for(int i=1;i<=n;i++){
        if(a[i]>i) max_id=i;
        else if(a[i]<i) break;
    }
    cout<<max_id<<endl;
}