提交记录 17223


用户 题目 状态 得分 用时 内存 语言 代码长度
Starch wc2017b1. 【WC2017】挑战-任务1 Accepted 100 2.263 s 1562536 KB C++ 533 B
提交时间 评测时间
2021-12-19 15:09:23 2021-12-19 15:09:27
#include<bits/stdc++.h>
using namespace std;
const int N=2e8+5,M=260;
int m=(1<<8)-1;
unsigned b[N],c1[M],c2[M],c3[M],c4[M];
void sort(unsigned *a,int n){
	for(int i=0;i<n;i++)
		c1[a[i]&m]++,c2[(a[i]>>8)&m]++,c3[(a[i]>>16)&m]++,c4[a[i]>>24]++;
	for(int i=1;i<=m;i++)
		c1[i]+=c1[i-1],c2[i]+=c2[i-1],c3[i]+=c3[i-1],c4[i]+=c4[i-1];
	for(int i=n-1;i>=0;i--) b[--c1[a[i]&m]]=a[i];
	for(int i=n-1;i>=0;i--) a[--c2[(b[i]>>8)&m]]=b[i];
	for(int i=n-1;i>=0;i--) b[--c3[(a[i]>>16)&m]]=a[i];
	for(int i=n-1;i>=0;i--) a[--c4[b[i]>>24]]=b[i];
}

CompilationN/AN/ACompile OKScore: N/A

Testcase #11.066 ms820 KBAcceptedScore: 34

Testcase #21.131 s762 MB + 1000 KBAcceptedScore: 33

Testcase #32.263 s1525 MB + 936 KBAcceptedScore: 33


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