提交记录 19867
提交时间 |
评测时间 |
2023-08-11 16:11:34 |
2023-08-11 16:11:36 |
void sort(unsigned *a,int n)
{
int cnt[256];
memset(cnt,0,sizeof(cnt));
for(int j=1; j<=n; ++j) ++cnt[a[j]&255];
for(int j=1; j<256; ++j) cnt[j]+=cnt[j-1];
for(int j=n; j>=1; --j) b[cnt[a[j]&255]--]=a[j];
memset(cnt,0,sizeof(cnt));
for(int j=1; j<=n; ++j) ++cnt[b[j]>>8&255];
for(int j=1; j<256; ++j) cnt[j]+=cnt[j-1];
for(int j=n; j>=1; --j) a[cnt[b[j]>>8&255]--]=b[j];
memset(cnt,0,sizeof(cnt));
for(int j=1; j<=n; ++j) ++cnt[a[j]>>16&255];
for(int j=1; j<256; ++j) cnt[j]+=cnt[j-1];
for(int j=n; j>=1; --j) b[cnt[a[j]>>16&255]--]=a[j];
memset(cnt,0,sizeof(cnt));
for(int j=1; j<=n; ++j) ++cnt[b[j]>>24&255];
for(int j=1; j<256; ++j) cnt[j]+=cnt[j-1];
for(int j=n; j>=1; --j) a[cnt[b[j]>>24&255]--]=b[j];
}
Compilation | N/A | N/A | Compile Error | Score: N/A | 显示更多 |
Judge Duck Online | 评测鸭在线
Server Time: 2025-05-11 14:47:27 | Loaded in 1 ms | Server Status
个人娱乐项目,仅供学习交流使用 | 捐赠