提交记录 19868
提交时间 |
评测时间 |
2023-08-11 16:12:02 |
2023-08-11 16:12:07 |
#include<bits/stdc++.h>
using namespace std;
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-09-14 11:38:54 | Loaded in 1 ms | Server Status
个人娱乐项目,仅供学习交流使用 | 捐赠