题解 | #游游的数组染色#

思路：
因为题目要求最小染黑数字染黑数字个数
可以考虑先将数组排序，在枚举最小染黑数字的下标，然后可以求出染黑数字个数为（下标从开始）

#include <bits/stdc++.h>

using namespace std;

signed main() {
    int _ = 1;
    cin >> _;

    while (_ -- ) {
        int n;
        cin >> n;
        vector<int> a(n);
        for (auto &e : a) cin >> e;

        sort(a.begin(), a.end());

        int ma = 0;

        for (int i = n - 1; i >= 0; i--) {
            ma = max(ma, a[i] + n - i);
        }

        cout << ma << '\n';
    }

    return 0;
}