codeforces B. Young Explorers codeforces

文章图片

题目题意：对于每一个人都会缺少一定的经验值，比如缺少 3 3 3的经验值，那么此时就需要三个 a i < 3 a_i<3 ai?<3的人。
思路： 【codeforces B. Young Explorers】我们可以直接排下序，因为经验值越少的，肯定越容易满足，所以排序后根据最小的先计算是否符合条件，知道最后。

#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef vector veci; typedef vector vecl; typedef pair pii; template inline void read(T &ret) { char c; int sgn; if (c = getchar(), c == EOF) return ; while (c != '-' && (c < '0' || c > '9')) c = getchar(); sgn = (c == '-') ? -1:1; ret = (c == '-') ? 0:(c - '0'); while (c = getchar(), c >= '0' && c <= '9') ret = ret * 10 + (c - '0'); ret *= sgn; return ; } inline void out(ll x) { if (x > 9) out(x / 10); putchar(x % 10 + '0'); } const int maxn = 2e5 + 10; int a[maxn] = {0}; int main() { int t, n; read(t); while (t--) { read(n); for (int i = 1; i <= n; i++) read(a[i]); sort(a + 1, a + n + 1); int cnt = 0, ans = 0; for (int i = 1; i <= n; i++) { cnt++; if (cnt >= a[i]) { ans++; cnt = 0; } } out(ans); putchar('\n'); } return 0; }

codeforces B. Young Explorers

推荐阅读

标准工时制加班费应该怎么计算

这张图片哪里诡异了？

以醒来为题目的作文

在日本推出 OPPO Reno OPPO壁纸 | 手机

帝国cms7.5自动定时审核发布文章插件

竞争对手分析什么,同行业竞争对手分析

仁耳粥怎么做好吃

描写太阳花的句子关于太阳花的经典句子

相机的MF.C-AF.S-AF都代表什么功能

什么叫临柜人员

肉苁蓉哪些人不宜吃

手机能不能恢复数据怎么可以恢复手机数据?

百度网盘如何设置下载完自动关机？

10种公认阳台最好养的多肉奥普琳娜怎么爆多头

游戏网名有什么游戏网名

冒险岛升级攻略

糖尿病|糖尿病来临前，有4个明显症状，别等拖到并发症才知道，需了解

Android图片加载神器之Fresco，基于各种使用场景的讲解

力帆320手动挡力帆320自动挡咋样

鱼脑石的功效与作用吃鱼脑石的好处