自动搬运

查看原文

来自洛谷，原作者为

	yu1128_AKIOI 粉福https://www.luogu.com.cn/article/859cqf0f||支持无条件壶关||已申请禁言、禁私信，请勿打扰

搬运于2025-08-24 21:16:12，当前版本为作者最后更新于2024-04-12 22:02:48，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

思路

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

注意：最终结果 $sum$ 要初始化为 1，且在输出时要 -1。

代码

#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;
}