PTA |1060 爱丁顿数 分数 25 找规律

题目：PTA | 程序设计类实验辅助教学平台 (pintia.cn)

解析: PAT乙级1060 爱丁顿数 (25 分)思路+测试点分析_1060 爱丁顿数 测试点1、2、4、5-CSDN博客

#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e5+10;
int a[N];
int i=0;

//从大到小排序
bool cmp(int a, int b)
{
    return a > b;
}
int main()
{
    int n=0;cin>>n;

    for (int j = 1; j <= n; ++j)
    {
        cin >> a[j];
    }

   sort(a + 1, a + n + 1, cmp);

    for (i = 1; i <= n; ++i)
    {
        if (i >= a[i])break;
    }
   cout<<i-1;
    return 0;
}