1060. 爱丁顿数(25)

水题，一次A。估计陷阱可能在天数为0的时候。

// 2017/10/14 NCU // PAT-B 1060// scienceZ#include <cstdio>#include <iostream>#include <algorithm>using namespace std;int n, sum;int arr[100010];int main(){    cin >> n;    for (int i = 0; i<n; i++) cin >> arr[i];    sort(arr, arr+n);    for(int i = n; i>=0; i--){            sum = 0;            for(int j = n-1; j>=0; j--){                if(arr[j]<=i) break;                sum++;            }            if(sum >= i){                cout << i << endl;                return 0;            }    }    return 0;}