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

推荐阅读

三菱空调显示e6是怎么回事三菱50空调显示e6什么故障

孔隙的隙是什么意思?

背部控油方法有哪些

什么是霉菌性阴道炎？霉菌性阴炎的症状是什么

一个正常火锅店月利润开一家火锅店需要投资多少钱

知者不惑仁者不忧勇者不惧出自哪里知者不惑仁者不忧勇者不惧出处

耐高糖酵母是什么意思韩国酵母是什么意思

有哪些去湿气的好方法

尼康相机的曝光补偿在哪里设置

家里种薄荷风水禁忌是什么家里可以种薄荷吗风水

全世界都有彩礼吗

房产证遗失一个人可以去补办吗

老人|老人上了年纪，是活动还是静养好？医生给出了答案，这回明白了！

2021-04-12

星支付怎么提现？星支付提现多久到帐？

祥云飞鹤 ps飞鹤祥云笔刷怎么用

微信上用姓名做昵称的人是什么心理？

mysql数据库备份定时 mysql如何定期备份

万和电热水器价格万和电热水器多少钱

多少米有高原反应