提交记录 1152


用户 题目 状态 得分 用时 内存 语言 代码长度
negiizhao 1001. 测测你的排序 Compile Error 0 0 ns 0 KB C 422 B
提交时间 评测时间
2018-06-20 20:57:10 2020-07-31 20:47:10
unsigned b[100000005], c[0x10000];
unsigned *c1 = c, *c2 = c1 + 0x8000;

void sort(unsigned *a, int n)
{
	for (int i = 0; i != n; ++i)
		++c1[a[i] & 0x7FFF], ++c2[a[i] >> 15];
	for (int i = 1; i != 0x8000; ++i)
		c1[i] += c1[i - 1];
	for (int i = 1; i != 0x8000; ++i)
		c2[i] += c2[i - 1];
	for (int i = n - 1; i >= 0; --i)
		b[--c1[a[i] & 0x7FFF]] = a[i];
	for (int i = n - 1; i >= 0; --i)
		a[--c2[b[i] >> 15]] = b[i];
}

CompilationN/AN/ACompile ErrorScore: N/A


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