提交记录 12350


用户 题目 状态 得分 用时 内存 语言 代码长度
Eqvpkbz 1001. 测测你的排序 Wrong Answer 0 748.069 ms 762 MB + 1000 KB C++ 540 B
提交时间 评测时间
2020-03-23 14:16:31 2020-03-23 14:16:35
#define D 256
#define D1 255
unsigned b[100000000],*rs[D],cnt0[D],cnt1[D],cnt2[D],cnt3[D];
void sort(unsigned *a, int n){
    
    #define cal(w,w2,tw,op)\
    p=w2-1;for(i=0;i<D;++i)rs[i]=p,p+=tw[i];\
    for(i=0;i<n;++i)p=w+i,*++rs[p[0]op]=p[0];

    register unsigned*p,i,x;

    for(i=0;i<D;++i)
    	cnt0[i]=cnt1[i]=cnt2[i]=cnt3[i]=0;

    for(i=0;i<n;++i)
        x=a[i],++cnt0[x&D1],++cnt1[x>>8&D1],++cnt2[x>>16&D1],++cnt3[x>>24];

    cal(a,b,cnt0,&D1);
    cal(b,a,cnt1,>>8&D1);
    cal(a,b,cnt2,>>16&D1);
    cal(b,a,cnt3,>>24);
}

CompilationN/AN/ACompile OKScore: N/A

Testcase #1748.069 ms762 MB + 1000 KBWrong AnswerScore: 0


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