提交记录 17224


用户 题目 状态 得分 用时 内存 语言 代码长度
Starch 1001a. 测测你的排序2 Accepted 100 97.79 us 116 KB C++ 533 B
提交时间 评测时间
2021-12-19 15:11:10 2021-12-19 15:11:13
#include<bits/stdc++.h>
using namespace std;
const int N=1e4+5,M=260;
int m=(1<<8)-1;
unsigned b[N],c1[M],c2[M],c3[M],c4[M];
void sort(unsigned *a,int n){
	for(int i=0;i<n;i++)
		c1[a[i]&m]++,c2[(a[i]>>8)&m]++,c3[(a[i]>>16)&m]++,c4[a[i]>>24]++;
	for(int i=1;i<=m;i++)
		c1[i]+=c1[i-1],c2[i]+=c2[i-1],c3[i]+=c3[i-1],c4[i]+=c4[i-1];
	for(int i=n-1;i>=0;i--) b[--c1[a[i]&m]]=a[i];
	for(int i=n-1;i>=0;i--) a[--c2[(b[i]>>8)&m]]=b[i];
	for(int i=n-1;i>=0;i--) b[--c3[(a[i]>>16)&m]]=a[i];
	for(int i=n-1;i>=0;i--) a[--c4[b[i]>>24]]=b[i];
}

CompilationN/AN/ACompile OKScore: N/A

Testcase #197.79 us116 KBAcceptedScore: 100


Judge Duck Online | 评测鸭在线
Server Time: 2023-01-30 15:48:58 | Loaded in 1 ms | Server Status
个人娱乐项目,仅供学习交流使用