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

推荐阅读

手撸一个虚拟DOM|手撸一个虚拟DOM,不错！

十四岁女孩标准身高体重是多少啊

世代分析,z世代人群分析报告

怎么样才能让小孩集中注意力怎么让孩子集中注意力

福建武夷岩茶属于什么茶武夷岩茶属于什么茶

什么样的二婚男不能要二婚男人自私吗

落叶是疲倦的蝴蝶落叶是疲倦的蝴蝶行文思路

手账本简笔画

电商楼层是指的什么意思电商楼层是指的什么，电商楼层是指的什么楼层

2021中考最低几分能考上高中 2021年中考分数线预计是多少

2021年腊八节是几月几号

佳能数码相机200d拍照为什么特别模糊佳能100d40mm镜头模糊

帝国时代4罗斯骑射战术怎么用帝国时代4罗斯骑射战术技巧

转弯让直行三让原则通过没有交通信号灯的道路怎么走

qq新版本怎么样？qq新版本8.9.5.22062介绍

慎怎么读慎的汉字源流

这些职场员工最容易受到赏识领导真正欣赏的员工

三年以内,豆评8.5分以上的电视剧,都有什么？有9.0的吗？

牛油果有什么功效和作用吗

什么叫顾客满意度