提交记录 16212


用户 题目 状态 得分 用时 内存 语言 代码长度
zmwang wc2017b1. 【WC2017】挑战-任务1 Runtime Error 0 365.448 ms 781788 KB C++ 1.04 KB
提交时间 评测时间
2021-05-04 20:23:58 2021-05-04 20:24:09
unsigned b[200000010];
    int n,num1[65536],num2[65536];
void sort(unsigned *a, int n)
{
    register int i;
    unsigned *now=a+n;
    for(i=1;i<=65535;i++)num1[i]+=num1[i-1],num2[i]+=num2[i-1];
    for(i=n-1;i>=8;i-=8)
    {
        b[--num1[*(--now)&65535]]=*now;
        b[--num1[*(--now)&65535]]=*now;
        b[--num1[*(--now)&65535]]=*now;
        b[--num1[*(--now)&65535]]=*now;
        b[--num1[*(--now)&65535]]=*now;
        b[--num1[*(--now)&65535]]=*now;
        b[--num1[*(--now)&65535]]=*now;
        b[--num1[*(--now)&65535]]=*now;
    }
    for(;i>=0;i--)b[--num1[*(--now)&65535]]=*now;
    now=b+n;
    for(i=n-1;i>=8;i-=8)
    {
        a[--num2[*(--now)>>16&65535]]=*now;
        a[--num2[*(--now)>>16&65535]]=*now;
        a[--num2[*(--now)>>16&65535]]=*now;
        a[--num2[*(--now)>>16&65535]]=*now;
        a[--num2[*(--now)>>16&65535]]=*now;
        a[--num2[*(--now)>>16&65535]]=*now;
        a[--num2[*(--now)>>16&65535]]=*now;
        a[--num2[*(--now)>>16&65535]]=*now;
    }
    for(;i>=0;i--)a[--num2[*(--now)>>16&65535]]=*now;
}

CompilationN/AN/ACompile OKScore: N/A

Testcase #1805.19 us1 MB + 284 KBRuntime ErrorScore: 0

Testcase #2182.936 ms382 MB + 4 KBRuntime ErrorScore: 0

Testcase #3365.448 ms763 MB + 476 KBRuntime ErrorScore: 0


Judge Duck Online | 评测鸭在线
Server Time: 2021-05-17 10:44:13 | Loaded in 0 ms | Server Status
个人娱乐项目,仅供学习交流使用