题目链接
题目大意 每个人都有一个缺乏经验值，值为ei的人只能加入大于等于ei个人的团，求最多能组成多少个团，有的人可以不用组团
题目思路 【Codeforces Round #643 (Div. 2) B. Young Explorers 题解（贪心）】其实就是一个简单贪心，我好菜啊qwq，这都不会写，直接看代码吧
代码
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int maxn=3e5+5;
int t,n,a[maxn];
int main(){
scanf("%d",&t);
while(t--){
int ans=0;
scanf("%d",&n);
for(int i=1;
i<=n;
i++){
scanf("%d",&a[i]);
}
sort(a+1,a+1+n);
for(int i=1,cnt=0;
i<=n;
i++){
if(++cnt>=a[i]){
cnt=0;
ans++;
}
}
printf("%d\n",ans);
}
return 0;
} 推荐阅读
- 题库-CF|【Codeforces Round 263 (Div 2)C】【贪心 哈弗曼思维】Appleman and Toastman 每个非1size子树延展为2子树的最大权
- Codeforces|Codeforces Round #643 (Div. 2) B.Young Explorers
- ZOJ-3447---Doraemon's Number Game (贪心+大数）
- CodeForces 567A Lineland Mail 贪心
- codeforces|Codeforces Round #643 (Div. 2) D. Game With Array (思维，贪心)
- CodeForces - 1060D E - Social Circles
- Codeforces Round #503 (by SIS, Div. 2) C. Elections（贪心）
- 贪心|001:特殊密码锁（贪心）
- 贪心|Codeforces D. Solve The Maze (bfs & 贪心) (Round #648 Div.2)