1060 爱丁顿数 (25 分)

#include
#include
#include
#include
#include
#include
#include
using namespace std;

int cmp(int a, int b){
    return a > b;
}
int main(){
    int N;
    scanf("%d", &N);
    int a[100010];
    for(int i = 0; i < N; i++){
        scanf("%d", &a[i]);
    }
    sort(a, a+N, cmp);
    int E;
    for(E = N; E > 0; E--){
        if(a[E-1] > E) break;
    }
    printf("%d\n", E);

}

 

你可能感兴趣的:(PAT)