代码

#pragma GCC optimize(3, "Ofast", "unroll-loops", "-funroll-loops")
#include<bits/stdc++.h>
using namespace std;

using i32 = int;
using i64 = long long;
using i128 = __int128;
using u32 = unsigned int;
using u64 = unsigned long long;
using u128 = unsigned __int128;

void sort(unsigned *a, int n) {
	array<int, 130000> cnt{};
	for (int i = 0; i < n; i++) {
		cnt[a[i]]++;
	}
	for (int i = 1; i < 130000; i++) {
		cnt[i] += cnt[i - 1];
	}
	for (int i = 0; i < 130000; i++) {
		for (int j = 1; j <= cnt[i] - (i ? cnt[i - 1] : 0); j++) {
			a[cnt[i] - j] = i;
		}
	}
}

评测结果