PAT 1060 爱丁顿数

#include<stdio.h>#include<iostream>#include <algorithm>using namespace std;int main(){    int n;    int i,j;    scanf("%d",&n);    int a[n];    for(i=0;i<n;i++){        scanf("%d",&a[i]);    }    sort(a,a+n);//把数从小到大排序     for(i=n-1,j=1;i>-1;i--,j++){    /*把排好序的数从后往前编号，最后一个数编号为1，第一个数编号为n.    当某数小雨或等于其编号时，输出编号，即为爱丁顿数*/         if(a[i]<=j){           break;        }    }    --j;    printf("%d",j);    return 0; }