Codeforces Round #643 (Div. 2)—

题目链接： https://codeforces.com/problemset/problem/1355/B
题目描述： 输入探险家的经验级别，组队时一个队伍的人数不能少于队伍中任一人的经验级别（人数大于队伍中最高经验级别即可），要求能组成最多的队伍数量。
解题思路： 贪心选择经验级别较低的人优先组成满足条件的队伍。——先按经验级别从低到高排序，当满足条件时就组成一个队。
代码：

#include<iostream>
#include<algorithm>
using namespace std;
int num[200005];
int main()
{int t;cin >> t;while (t--){int n;cin >> n;for (int i = 0; i < n; i++)cin >> num[i];sort(num, num + n);int ans = 0, count = 0;for (int i = 0; i < n; i++){count++;if (count >= num[i]){ans++;count = 0;}}cout << ans << endl;}return 0;
}

Codeforces Round #643 (Div. 2)——B. Young Explorers相关推荐

Codeforces Round #643 (Div. 2)(A, B, C, D, E)
Codeforces Round #643 (Div. 2) Sequence with Digits 思路一道暴力题,猜想在某一步一定会出现0,于是怀着忐忑提交了代码,结果还真的是这样. 代码 # ...
Codeforces Round #643 (Div. 2)B到C题解
B. Young Explorers 题目大意:给你n个人,每个人都有不同的经验值,现在要将这些人分组,每个人可以加入该组的条件就是他的经验值小于等于他所在组的规模,要求组数最多,有的人可以不加组解 ...
Codeforces Round #643 (Div. 2)
这场是七点半的场,正好跑完步打了一下于是: 害还是太菜了 A - Sequence with Digits Let's define the following recurrence: an+1= ...
Codeforces Round #643 (Div. 2)题解
A . SequencewithDigitsSequence\ with\ DigitsSequence with Digits 首先数据范围就离谱,所以不管什么算法都不行,肯定是要找规律优化的. 我 ...
Codeforces Round #643 (Div. 2)（AB）
A: 思路:只有数字中出现0,那么后面就不会变动了.直接循环就可以,出现了0就退出. 代码如下: #include<bits/stdc++.h> #define ll long long ...
Codeforces Round #643 (Div. 2)C
题目链接题意: x,y,z三个整数满足a<=x<=b<=y<=c<=z<=d,求出由边长x,y,z构成三角形的个数题解: 设m=x+y,可知a+b≤ m ≤b+ ...
Codeforces Round #643 (Div. 2) E. Restorer Distance 题解（三分）
题目链接题目大意给你一个数组,要你使数组所有元素的值都相等且所消耗最小代价,增加1消耗a,减少1消耗r,转移1消耗m,求消耗最小代价题目思路如果增加减少都是1,转移是2,那么就是类似于仓库选址 ...
Codeforces Round #643 (Div. 2) C. Count Triangles 题解（思维）
题目链接题目思路显然是找x+y>z即可,其实只要枚举x+y即可,自己好菜qwq 代码 #include<cstdio> #include<algorithm> usi ...
Codeforces Round #643 (Div. 2)-C. Count Triangles（差分，前缀和）（避免标题重复率的小括号）
题目链接题意: 给你a,b,c,d,保证a<=b<=c<=d,问你有多少个x,y,z符合a<=x<=b<=y<=c<=z<=d,并且x,y,z能 ...

Codeforces Round #643 (Div. 2)——B. Young Explorers

Codeforces Round #643 (Div. 2)——B. Young Explorers相关推荐

最新文章

热门文章