提交记录 10201


用户 题目 状态 得分 用时 内存 语言 代码长度
rainy 1001. 测测你的排序 Compile Error 0 0 ns 0 KB C++11 632 B
提交时间 评测时间
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;
}

CompilationN/AN/ACompile ErrorScore: N/A


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