提交记录 10201
提交时间 |
评测时间 |
2019-08-21 20:45:38 |
2020-08-01 02:02:48 |
#include <algorithm>
typedef unsigned int_t;
void sort(unsigned *a, int n) {
static int_t r1[256],r2[256],r3[256],r4[256],tmp[100001000];//1 2 3 4
for(int_t* i =a,tmp;i != a + n;++i){
tmp = *i;
++r1[tmp&255],++r2[(tmp>>8)&255],++r3[(tmp>>16)&255],++r4[tmp>>24];
}
for(int_t i = 1;i<=255;++i)r1[i] += r1[i-1],r2[i] += r2[i-1],r3[i] += r3[i-1],r4[i] += r4[i-1];
for(int_t* i=arr+n;i!=arr;--i)tmp[r1[*i & 255]--]=*i;
for(int_t* i=tmp+n;i!=tmp;--i)a[r2[(*i>>8)&255]--]=*i;
for(int_t* i=arr+n;i!=arr;--i)tmp[r3[(*i>>16)&255]--]=*i;
for(int_t* i=tmp+n;i!=tmp;--i)a[r4[*i>>24]--]=*i;
}
Compilation | N/A | N/A | Compile Error | Score: N/A | 显示更多 |
Judge Duck Online | 评测鸭在线
Server Time: 2024-04-19 16:07:39 | Loaded in 1 ms | Server Status
个人娱乐项目,仅供学习交流使用