提交记录 15013


用户 题目 状态 得分 用时 内存 语言 代码长度
panyf 1001a. 测测你的排序2 Accepted 100 101.83 us 116 KB C++11 494 B
提交时间 评测时间
2020-11-14 14:46:02 2020-11-14 14:46:05
#include<bits/stdc++.h>
using namespace std;
#define ui unsigned
const ui N=1e4+3,M=259;
ui b[N],t1[M],t2[M],t3[M],t4[M];
void sort(ui*a,int n){
	int i;
	for(i=0;i<n;++i)++t1[a[i]&255],++t2[a[i]>>8&255],++t3[a[i]>>16&255],++t4[a[i]>>24];
	for(i=1;i<256;++i)t1[i]+=t1[i-1],t2[i]+=t2[i-1],t3[i]+=t3[i-1],t4[i]+=t4[i-1];
	for(i=n-1;~i;--i)b[--t1[a[i]&255]]=a[i];
	for(i=n-1;~i;--i)a[--t2[b[i]>>8&255]]=b[i];
	for(i=n-1;~i;--i)b[--t3[a[i]>>16&255]]=a[i];
	for(i=n-1;~i;--i)a[--t4[b[i]>>24]]=b[i];
}

CompilationN/AN/ACompile OKScore: N/A

Testcase #1101.83 us116 KBAcceptedScore: 100


Judge Duck Online | 评测鸭在线
Server Time: 2024-03-29 21:24:25 | Loaded in 0 ms | Server Status
个人娱乐项目,仅供学习交流使用