Codeforces div3 560 B

Codeforces div3 560 B_第1张图片

题意:给定n场比赛,每场比赛有ai个题目,他第i天最多做i个题目,如果少于i个题目那么就不做,求最多可以做几天题。

#include 
#include 
#include 
using namespace std;
int a[200010];
int n;
int main()
{
    scanf("%d",&n);
    int ans = 1;
    sort(a+1,a+1+n);
    for(int i = 1; i <= n; i++)
    {
        if(a[i] >= ans)
            ans++;
        else
            continue;
    }
    printf("%d\n",ans - 1);
    return 0;
}

你可能感兴趣的:(cf,基本操作)