题解 | #游游的数组染色#
游游的数组染色
http://www.nowcoder.com/questionTerminal/d0733785b73f4430aa735d15452b72ab
思路:
因为题目要求最小染黑数字染黑数字个数
可以考虑先将数组排序,在枚举最小染黑数字的下标,然后可以求出染黑数字个数为
(下标从
开始)
#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;
}