提交记录 6820


用户 题目 状态 得分 用时 内存 语言 代码长度
zhangjingyu 1001. 测测你的排序 Compile Error 0 0 ns 0 KB C++11 465 B
提交时间 评测时间
2018-11-06 17:14:14 2020-08-01 00:50:19
unsigned tmp[100000000];
unsigned cnt[65536];
void sort(unsigned *a, int n) {
	for (int i = 0; i < N; i++)
		cnt[a[i] & 65535]++;
	for (int i = 1; i < 65536; i++)
		cnt[i] += cnt[i - 1];
	for (int i = N - 1; i >= 0; i--)
		tmp[--cnt[a[i] & 65535]] = a[i];

	memset(cnt,0,sizeof(cnt));
	for (int i = 0; i < N; i++)
		cnt[tmp[i] >> 16]++;
	for (int i = 1; i < 65536; i++)
		cnt[i] += cnt[i - 1];
	for (int i = N - 1; i >= 0; i--)
		a[--cnt[tmp[i] >> 16]] = tmp[i];
}

CompilationN/AN/ACompile ErrorScore: N/A


Judge Duck Online | 评测鸭在线
Server Time: 2026-04-09 11:17:07 | Loaded in 1 ms | Server Status
个人娱乐项目,仅供学习交流使用 | 捐赠