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;
}
posted @ 2026-06-09 12:01  EternalEpic  阅读(10)  评论(0)    收藏  举报