提交记录 881


用户 题目 状态 得分 用时 内存 语言 代码长度
AwD 1001. 测测你的排序 Compile Error 0 0 ns 0 KB C 941 B
提交时间 评测时间
2018-06-20 17:30:19 2020-07-31 20:43:57
const int BUFFER = 3000;
const int N = 1e8 + 5;
int cnt[BUFFER];
unsigned bi[N];
void sort(unsigned *ai, int n)
{
    for (int i = 0; i < (1 << 11); ++ i) cnt[i] = 0;
    for (int i = 0; i < n; ++ i) cnt[ai[i] & ((1 << 11) - 1)] ++;
    for (int i = 1; i < (1 << 11); ++ i) cnt[i] += cnt[i - 1];
    for (int i = n - 1; ~i; -- i) bi[-- cnt[ai[i] & ((1 << 11) - 1)]] = ai[i];

    for (int i = 0; i < (1 << 11); ++ i) cnt[i] = 0;
    for (int i = 0; i < n; ++ i) cnt[(bi[i] >> 11) & ((1 << 11) - 1)] ++;
    for (int i = 1; i < (1 << 11); ++ i) cnt[i] += cnt[i - 1];
    for (int i = n - 1; ~i; -- i) ai[-- cnt[(bi[i] >> 11) & ((1 << 11) - 1)]] = bi[i];

    for (int i = 0; i < (1 << 11); ++ i) cnt[i] = 0;
    for (int i = 0; i < n; ++ i) cnt[ai[i] >> 22] ++;
    for (int i = 1; i < (1 << 11); ++ i) cnt[i] += cnt[i - 1];
    for (int i = n - 1; ~i; -- i) bi[-- cnt[ai[i] >> 22]] = ai[i];

    for (int i = 0; i < n; ++ i) ai[i] = bi[i];
}

CompilationN/AN/ACompile ErrorScore: N/A


Judge Duck Online | 评测鸭在线
Server Time: 2026-04-25 20:11:26 | Loaded in 1 ms | Server Status
个人娱乐项目,仅供学习交流使用 | 捐赠