提交记录 10202


用户 题目 状态 得分 用时 内存 语言 代码长度
rainy 1001. 测测你的排序 Compile Error 0 0 ns 0 KB C++11 635 B
提交时间 评测时间
2019-08-21 20:47:44 2020-08-01 02:02:50
#include <algorithm>

typedef unsigned int_t;

void sort(unsigned *a, int n) {
    static int_t r1[256],r2[256],r3[256],r4[256],tmp[maxn];//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=a+n-1;i!=a-1;--i)tmp[r1[*i & 255]--]=*i;
    for(int_t* i=tmp+n-1;i!=tmp-1;--i)a[r2[(*i>>8)&255]--]=*i;
    for(int_t* i=a+n-1;i!=a-1;--i)tmp[r3[(*i>>16)&255]--]=*i;
    for(int_t* i=tmp+n-1;i!=tmp-1;--i)a[r4[*i>>24]--]=*i;
}

CompilationN/AN/ACompile ErrorScore: N/A


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