Codeforces Round #643 (Div. 2) 做题记录

A:Sequence with Digits

题意：定义$a_{n+1}=a_n+minDigit(a_n)\ast maxDigit(a_n)$，给定$a_1$求$a_k$。
数据范围：$1<=a_1<=10^{18},1<=k<=10^{16}$。
题解：只要在中间步骤中某个$a_i$存在数位0，就不会再增大了，发现很快就会出现数位0，直接模拟即可。
代码：

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
ll a, k;
int main() {
   
    int t;
    scanf("%d", &t);
    while(t--) {
   
        scanf("%I64d%I64d", &a, &k);
        while(k > 1) {
   
            ll Min = 9, Max = 0;
            ll b = a;
            while(b > 0) {
   
                Min = min(Min, b % 10);
                Max = max(Max, b % 10);
                b /= 10;
            }
            if(Min == 0) break;
            a += Min * Max;
            --k;
        }
        printf("%I64d\n", a);
    }
    return 0;
}

B:Young Explorers

题意：有$n$个人，每个人有一个权值$e_i$，表示这个人所在的组的人数必须大于等于$e_i$，对这些人进行分组，对于一个人可以选择不对其进行分组，问最多可以分多少组。
数据范围：$1<=n<=2\ast 10^5,1<=e_i<=n$。
题解：用桶记录每个权值的人数，从小到大贪心分组，当小权值的人数不够再分一组时，将人数加到大权值中。
代码：

#include <bits/stdc++.h>

using namespa