提交记录 1104

用户 题目 状态 得分 用时 内存 语言 代码长度
New_Hertz 1001a. 测测你的排序2 Accepted 100 380.72 us 648 KB C 375 B
提交时间 评测时间
2018-06-20 20:36:42 2020-07-31 20:46:47 
const unsigned int m=16,M=65535;
unsigned int b[10010],rank[10010],cnt[66666],cnt2[66666];

void sort(unsigned *a, int n)
{
	int i;
	for(i=0;i<n;++i) ++cnt[(b[i]=a[i])&M];
	for(i=1;i<=M;++i) cnt[i]+=cnt[i-1];
	for(i=0;i<n;++i) ++cnt2[b[i]>>m]; 
	for(i=1;i<=M;++i) cnt2[i]+=cnt2[i-1];
	for(i=n;i--;) rank[--cnt[b[i]&M]]=i;
	for(i=n;i--;) a[--cnt2[b[rank[i]]>>m]]=b[rank[i]];
}

CompilationN/AN/ACompile OKScore: N/A

Testcase #1380.72 us648 KBAcceptedScore: 100

Judge Duck Online | 评测鸭在线
Server Time: 2024-04-20 22:39:20 | Loaded in 0 ms | Server Status
个人娱乐项目，仅供学习交流使用