提交记录 6339
| 提交时间 |
评测时间 |
| 2018-10-06 09:27:22 |
2020-08-01 00:42:19 |
void sort(unsigned *a, int n) {
for(int i=0;i<256;i++)
{
cnt[i]=0;
}
for(int i=0;i<n;i++)
{
cnt[a[i]&255]++;
}
for(int i=1;i<256;i++)
{
cnt[i]+=cnt[i-1];
}
for(int i=255;i>0;i--)
{
cnt[i]=cnt[i-1];
}
cnt[0]=0;
for(int i=0;i<n;i++)
{
b[cnt[a[i]&255]]=a[i];
cnt[a[i]&255]++;
}
for(int i=0;i<n;i++)
{
a[i]=b[i];
}
for(int i=0;i<256;i++)
{
cnt[i]=0;
}
for(int i=0;i<n;i++)
{
cnt[(a[i]>>8)&255]++;
}
for(int i=1;i<256;i++)
{
cnt[i]+=cnt[i-1];
}
for(int i=255;i>0;i--)
{
cnt[i]=cnt[i-1];
}
cnt[0]=0;
for(int i=0;i<n;i++)
{
b[cnt[(a[i]>>8)&255]]=a[i];
cnt[(a[i]>>8)&255]++;
}
for(int i=0;i<n;i++)
{
a[i]=b[i];
}
for(int i=0;i<256;i++)
{
cnt[i]=0;
}
for(int i=0;i<n;i++)
{
cnt[(a[i]>>16)&255]++;
}
for(int i=1;i<256;i++)
{
cnt[i]+=cnt[i-1];
}
for(int i=255;i>0;i--)
{
cnt[i]=cnt[i-1];
}
cnt[0]=0;
for(int i=0;i<n;i++)
{
b[cnt[(a[i]>>16)&255]]=a[i];
cnt[(a[i]>>16)&255]++;
}
for(int i=0;i<n;i++)
{
a[i]=b[i];
}
for(int i=0;i<256;i++)
{
cnt[i]=0;
}
for(int i=0;i<n;i++)
{
cnt[(a[i]>>24)&255]++;
}
for(int i=1;i<256;i++)
{
cnt[i]+=cnt[i-1];
}
for(int i=255;i>0;i--)
{
cnt[i]=cnt[i-1];
}
cnt[0]=0;
for(int i=0;i<n;i++)
{
b[cnt[(a[i]>>24)&255]]=a[i];
cnt[(a[i]>>24)&255]++;
}
for(int i=0;i<n;i++)
{
a[i]=b[i];
}
}
| Compilation | N/A | N/A | Compile Error | Score: N/A | 显示更多 |
Judge Duck Online | 评测鸭在线
Server Time: 2026-04-10 06:43:09 | Loaded in 1 ms | Server Status
个人娱乐项目,仅供学习交流使用 | 捐赠