做题|贪心

废话少说，上代码

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    // 取消cin/cout与stdio的同步，提高输入输出效率
    ios::sync_with_stdio(false);
    // 解除cin与cout的绑定，进一步优化性能
    cin.tie(nullptr);
    cout.tie(nullptr);
    // n: 数组长度, a[]: 存储输入数据, days: 满足条件的天数
    int n=0,a[1000001]={0},days=0;
    // 读入数组长度 
    cin>>n;
    // 读入n个元素到数组中
    for(int i=1;i<=n;++i)
        cin>>a[i];
    // 对数组进行升序排序
    sort(a+1,a+n+1);
    // 遍历排序后的数组，统计满足条件 a[i] >= i 的元素个数
    for(int i=1;i<=n;++i)
        if(a[i]>=i) days++;  // 当第i个位置上的值大于等于i时，说明这一天可以完成k道题
    // 输出满足条件的天数 
    cout<<days;
    return 0;
}