题意:给定n场比赛,每场比赛有ai个题目,他第i天最多做i个题目,如果少于i个题目那么就不做,求最多可以做几天题。
#include <iostream>
#include <algorithm>
#include <stdio.h>
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;
}