1 条题解
-
0
贪心,先排序,再按题目所述,第 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
- 上传者