starsilk思维题题解 2000分篇 (共20题)
CF1930C Lexicographically Largest
简单贪心排序题 code :
signed main(void) {
int T;
for (read(T); T; T--) {
int n; read(n); vector <int> a(n, 0);
for (int i = 0; i < n; i++) read(a[i]), a[i] += i + 1;
sort(all(a), greater <int> ());
for (int i = 1; i < n; i++) chkmin(a[i], a[i - 1] - 1);
for (int i = 0; i < n; i++) writeln(a[i], " \n"[i == n - 1]);
}
//fwrite(pf, 1, o1 - pf, stdout);
return 0;
}

浙公网安备 33010602011771号