提交记录 18761
提交时间 |
评测时间 |
2022-12-14 14:44:50 |
2022-12-14 14:44:56 |
#define fo(i,x,y) for(int i = x;i <= y;i++)
#define fd(i,x,y) for(int i = x;i >= y;i--)
int cnt[260];
unsigned B[200000010];
void sort(unsigned *A, int n)
{
fo(i,0,255) cnt[i] = 0;
for(u32 *i = A;i != A + n;++i) ++cnt[*i & 255];
fo(i,1,255) cnt[i] += cnt[i - 1];
for(u32 *i = A + n - 1;i != A - 1;--i) B[--cnt[*i & 255]] = *i;
fo(i,0,255) cnt[i] = 0;
for(u32 *i = B;i != B + n;++i) ++cnt[*i >> 8 & 255];
fo(i,1,255) cnt[i] += cnt[i - 1];
for(u32 *i = B + n - 1;i != B - 1;--i) A[--cnt[*i >> 8 & 255]] = *i;
fo(i,0,255) cnt[i] = 0;
for(u32 *i = A;i != A + n;++i) ++cnt[*i >> 16 & 255];
fo(i,1,255) cnt[i] += cnt[i - 1];
for(u32 *i = A + n - 1;i != A - 1;--i) B[--cnt[*i >> 16 & 255]] = *i;
fo(i,0,255) cnt[i] = 0;
for(u32 *i = B;i != B + n;++i) ++cnt[*i >> 24 & 255];
fo(i,1,255) cnt[i] += cnt[i - 1];
for(u32 *i = B + n - 1;i != B - 1;--i) A[--cnt[*i >> 24 & 255]] = *i;
}
Compilation | N/A | N/A | Compile Error | Score: N/A | 显示更多 |
Judge Duck Online | 评测鸭在线
Server Time: 2025-09-16 19:01:35 | Loaded in 0 ms | Server Status
个人娱乐项目,仅供学习交流使用 | 捐赠