提交记录 10929


用户 题目 状态 得分 用时 内存 语言 代码长度
Izumi_Sagiri 1001. 测测你的排序 Wrong Answer 0 1.081 s 762 MB + 988 KB C++ 749 B
提交时间 评测时间
2019-10-10 21:13:31 2019-10-10 21:13:36
#pragma GCC optimize("Ofast")
#pragma GCC optimize(2)
unsigned int cnt1[256|1],cnt2[256|1],cnt3[256|1],cnt4[256|1];
unsigned tmp[100000000|1];
void sort(unsigned *a,int n)
{
    for(register int i=0;i<n;++i)
        ++cnt1[a[i]&0xff],
        ++cnt2[a[i]>>8&0xff],
        ++cnt3[a[i]>>16&0xff],
        ++cnt4[a[i]>>24&0xff];
 
    for(register int i=1;i<256;++i)
        cnt1[i]+=cnt1[i-1],
        cnt2[i]+=cnt2[i-1],
        cnt3[i]+=cnt3[i-1],
        cnt4[i]+=cnt4[i-1];
 
    for(register int i=n-1;~i;--i)tmp[--cnt1[a[i]&0xff]]=a[i];
    for(register int i=n-1;~i;--i)a[--cnt2[tmp[i]>>8&0xff]]=tmp[i];
    for(register int i=n-1;~i;--i)tmp[--cnt3[a[i]>>16&0xff]]=a[i];
    for(register int i=n-1;~i;--i)a[--cnt4[tmp[i]>>24&0xff]]=tmp[i];
 
}

CompilationN/AN/ACompile OKScore: N/A

Testcase #11.081 s762 MB + 988 KBWrong AnswerScore: 0


Judge Duck Online | 评测鸭在线
Server Time: 2019-10-17 01:55:56 | Loaded in 1 ms | Server Status
个人娱乐项目,仅供学习交流使用