> 文章列表 > PAT A1117 Eddington Number C++ 爱丁堡数

PAT A1117 Eddington Number C++ 爱丁堡数

PAT A1117 Eddington Number C++ 爱丁堡数

这道题比较简单

直接贴ac代码

#include<iostream>
#include<algorithm>
using namespace std;
const int N=100010;
int a[N],n;
int main()
{cin>>n;for(int i=1;i<=n;++i) cin>>a[i];sort(a,a+n+1,greater<int>());for(int i=0;i<=n;++i)if(i+1>=a[i]){cout<<i;return 0;}
}