提交记录 17683
提交时间 |
评测时间 |
2022-05-07 17:09:05 |
2022-05-07 17:09:07 |
void sort(unsigned *a,int n)
{
int c[65536];
for(int i=0;i<65536;i++)
{
c[i]=0;
}
for(int i=0;i<n;i++)
{
c[a[i]&65535]=c[a[i]&65535]+1;
}
for(int i=1;i<65536;i++)
{
c[i]=c[i]+c[i-1];
}
unsigned b[n];
for(j=n-1;j>=0;j--)
{
c[a[j]&65535]--;
b[c[a[j]&65535]]=a[j];
}
for(int i=0;i<65536;i++)
{
c[i]=0;
}
for(int i=0;i<n;i++)
{
c[b[i]>>16]=c[b[i]>>16]+1;
}
for(int i=1;i<65536;i++)
{
c[i]=c[i]+c[i-1];
}
for(j=n-1;j>=0;j--)
{
c[b[j]>>16]--;
a[c[b[j]>>16]]=b[j];
}
}
Compilation | N/A | N/A | Compile Error | Score: N/A | 显示更多 |
Judge Duck Online | 评测鸭在线
Server Time: 2024-04-27 06:02:50 | Loaded in 1 ms | Server Status
个人娱乐项目,仅供学习交流使用