PAT A 1117. Eddington Number

最新推荐文章于 2021-02-04 23:07:14 发布

yaoyuan-yy

最新推荐文章于 2021-02-04 23:07:14 发布

阅读量835

点赞数

本文链接：https://blog.csdn.net/YYecust/article/details/54691426

版权

PAT A 1117. Eddington Number
https://www.patest.cn/contests/pat-a-practise/1117

首先题目意思就难懂,就是N个数,找一个数E,使得这N个数里面有E个数比E大
特别注意是大,相等不行
知道了这个
首先排序咯
然后找就好了

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int N;
    scanf("%d", &N);
    vector<int> a;
    for (int i = 0; i < N; i++) {
        int x;
        scanf("%d", &x);
        a.push_back(x);
    }
    sort(a.begin(), a.end(), greater<int>());
    int ans = 0;
    for (int i = 0; i < N; i++) {
        if (i + 1 < a[i]) {
            ans = i + 1;
        } else {
            break;
        }
    }
    cout << ans << endl;
}