1 条题解

  • 0
    @ 2024-11-2 21:45:26

    贪心,先排序,再按题目所述,第 k 天需完成 k 道题。如果我们发现途中有偷懒的行为,就拒之不加;否则,我们让这一天内就做一道题。

    #include<bits/stdc++.h>
    using namespace std;
    int sum=1,n,a[1000010];
    int main(){
    	cin>>n;
    	for(int i=1;i<=n;i++){
    		cin>>a[i];
    	}
    	sort(a+1,a+n+1);
    	for(int i=1;i<=n;i++){
    		if(a[i]<sum)continue;
    		else sum++;
    	}
    	cout<<sum-1<<endl;
    }
    
    • 1

    信息

    ID
    126
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    递交数
    76
    已通过
    28
    上传者