1117 Eddington Number(25 分)

一开始错误理解题目意思了
题目大意是在E天里 满足第E天大于Emiles的最大E

#include
#include
#include
using namespace std;
const int maxn = 1e5 + 10;
int num[maxn], cnt[maxn], n;
int main()
{
    scanf("%d", &n);
    for (int i = 0; i < n; i++)scanf("%d", &num[i]);
    sort(num, num + n, greater());
    int e = 0;
    while (e < n&&num[e] > e+1)e++;
    printf("%d", e);
    return 0;
}

你可能感兴趣的:(1117 Eddington Number(25 分))