CodeForces 1165-B Polycarp Training

题目: 传送门
思路: 将所有比赛进项排序,对于 第k天，我们从贪心的角度出发肯定要选最接近 k 题的 比赛(不能比k题小)。这样的话第 k-1天所选比赛的题数小于等于 k 天 的比赛题数，所以我们的这个方法的复杂度是线性的。
参考代码如下

int a[200050];
int main() {
    int n;
    cin>>n;
    for(int i=0;i<n;i++) {
        cin>>a[i];
    }
    sort(a,a+n);
    int k = 1;
    for(int i=0;i<n;i++) {
        if(a[i]<k) continue; // 如果这场比赛比当前天数的需求量小，那么一定不会被选择到了。
        else k++;
    }
    cout<<k-1<<endl;
    return 0;
}