1060. 爱丁顿数(25) PAT乙级&&1117. Eddington Number(25) PAT甲级

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

#define MAX_N 100100

int N;
int a[MAX_N];

bool cmp(int a,int b){
return a>b;
}

int main(){
int i;
cin>>N;
for(int i=0;i<N;i++){
cin>>a[i];
}

sort(a,a+N,cmp);

for(i=0;i<N;i++){

if(a[i]<=i+1)
break;
}
cout<<i;
}