提交记录 9272


用户 题目 状态 得分 用时 内存 语言 代码长度
zhouzhendong 1001. 测测你的排序 Compile Error 0 0 ns 0 KB C++ 630 B
提交时间 评测时间
2019-04-21 20:12:35 2020-08-01 01:34:51
#include <iostream>
using namespace std;
#pragma GCC optimize("Ofast")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4")
int c0[65537],c1[65537];
unsigned b[100000005];
void sort(unsigned *a,int n){
    for (register int i=0;i<n;++i)
        c0[a[i]&65535]++,c1[a[i]>>16]++;
    for (register int i=1;i<65536;++i)
    	c0[i]+=c0[i-1],c1[i]+=c1[i-1];
    for (register int i=n-1;~i;--i)
    	b[--c0[a[i]&65535]]=a[i];
    for (register int i=n-1;~i;--i)
    	a[--c1[b[i]>>16]]=b[i];
}
int main(){
	int n;
	unsigned a[233];
	cin>>n;
	for (int i=0;i<n;i++)
		cin>>a[i];
	sort(a,n);
	for (int i=0;i<n;i++)
		cout<<a[i]<<" ";
	return 0;
}

CompilationN/AN/ACompile ErrorScore: N/A


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