提交记录 1071


用户 题目 状态 得分 用时 内存 语言 代码长度
R_rank_Pyramid 1001. 测测你的排序 Compile Error 0 0 ns 0 KB C 616 B
提交时间 评测时间
2018-06-20 20:14:58 2020-07-31 20:46:12
#define reg register
#define U 65536
#define getd(x,d) (x>>(d<<4))&65535
unsigned cnt[1<<16], b[1000000001], a[1000000001];
void sort(unsigned *m, int n)
{	
	unsigned *x=a,*y=b,*z;
	for(reg int i=0;i<n;++i) x[i]=m[i];
	for(reg int i=0;i<U;++i) cnt[i]=0;
	for(reg int i=0;i<n;++i) ++cnt[getd(x[i],0)];
	for(reg int i=1;i<U;++i) cnt[i]+=cnt[i-1];
	for(reg int i=n-1;~i;--i) y[--cnt[getd(x[i],0)]]=x[i];	
	z=x,x=y,y=z;
	for(reg int i=0;i<U;++i) cnt[i]=0;
	for(reg int i=0;i<n;++i) ++cnt[getd(x[i],1)];
	for(reg int i=1;i<U;++i) cnt[i]+=cnt[i-1];
	for(reg int i=n-1;~i;--i) y[--cnt[getd(x[i],1)]]=x[i];	
	z=x;x=y;y=z;
}

CompilationN/AN/ACompile ErrorScore: N/A


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