提交记录 15120


用户 题目 状态 得分 用时 内存 语言 代码长度
lny 1001. 测测你的排序 Compile Error 0 0 ns 0 KB C++ 537 B
提交时间 评测时间
2020-11-27 19:27:05 2020-11-27 19:27:06
#include<cstring>
unsigned t[10005],b[2048];
void sort(unsigned *a, int n) {
	int i1,i2;
	memcpy(t,a,n<<2);
	for(i1=0;i1<n;++i1){
		++b1[a[i1]&2047];
		++b2[(a[i1]>>11)&2047];
		++b3[a[i1]>>22];
	}
	--b1[0];
	for(i1=1;i1<2048;++i1)b1[i1]+=b1[i1-1];
	for(i1=n-1;i1>=0;--i1){
		a[b1[t[i1]&2047]--]=t[i1];
	}
	--b2[0];
	for(i1=1;i1<2048;++i1)b2[i1]+=b2[i1-1];
	for(i1=n-1;i1>=0;--i1){
		t[b2[(a[i1]>>11)&2047]--]=a[i1];
	}
	--b3[0];
	for(i1=1;i1<1024;++i1)b3[i1]+=b3[i1-1];
	for(i1=n-1;i1>=0;--i1){
		a[b3[t[i1]>>22]--]=t[i1];
	}
	return;
}

CompilationN/AN/ACompile ErrorScore: N/A


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