PAT 1117

题目 ： Eddington Number

分值 ： 25
难度 ： 水题
思路 ： 想到就很简单,排个序就万事大吉了
坑点 ： 如果 E = 0,考虑一下极端情况

具体代码如下

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
#include <algorithm>
using namespace std;
int data[100001];
bool cmp(int a , int b )
{
    return a > b ;
}
int main() {
    int N ;
    cin >> N ;
    for(int i = 0 ; i< N ; i++)
        cin >> data[i] ;
    sort(data,data+N , cmp);
    for(int i= N ; i>0 ; i--)
    {
        if(data[i-1] >  i )
        {
            cout << i<<endl; return 0 ;
        }
    }
    cout <<"0"<<endl ;
    return 0 ; 
}