1117. Eddington Number(25) 模拟

最新推荐文章于 2020-02-12 20:31:14 发布

a1eafall

最新推荐文章于 2020-02-12 20:31:14 发布

阅读量331

点赞数

分类专栏： PAT-A

本文链接：https://blog.csdn.net/a1eafall/article/details/52729578

版权

PAT-A 专栏收录该内容

47 篇文章 0 订阅

订阅专栏

题目地址

//
// Created by aleafall on 16-9-28.
//

#include <bits/stdc++.h>

using namespace std;

const int maxn = 100005;

bool cmp(int a, int b) {
    return a > b;
}

int main() {
    int n, a[maxn];
    cin >> n;
    for (int i = 0; i < n; ++i) {
        scanf("%d", &a[i]);
    }
    sort(a, a + n, cmp);
    int ans = 0;
    for (int i = 0; i < n; ++i) {
        if (a[i] > i + 1)
            ans = i + 1;
        else break;
    }
    cout << ans << endl;
    return 0;
}