代码

// #include "interactor.h"
#include <cstdio>
#include <algorithm>

// inline u32 read() {
//     u32 x = 0; char c = getchar();
//     for (; c < 48 || c > 57; c = getchar());
//     for (; c >= 48 && c <= 57; c = getchar()) x = ((x + (x << 2)) << 1) + (c ^ 48);
//     return x;
// }
//0xff : 1111 1111
const int N = 3e7 + 2, maxv = 1 << 8;

void sort(unsigned int *a, int n) {
    int cnt1[maxv], cnt2[maxv], cnt3[maxv], cnt4[maxv];
    unsigned int b[N];
    for (int i = 0; i < n; ++i) {
        ++cnt1[a[i] & 0xff];
        ++cnt2[(a[i] >> 8) & 0xff];
        ++cnt3[(a[i] >> 16) & 0xff];
        ++cnt4[a[i] >> 24];
    }
    for (int i = 1; i <= 0xff; ++i) {
        cnt1[i] += cnt1[i - 1];
        cnt2[i] += cnt2[i - 1];
        cnt3[i] += cnt3[i - 1];
        cnt4[i] += cnt4[i - 1];
    }
    for (int i = n - 1; ~i; --i)
        b[--cnt1[a[i] & 0xff]] = a[i];
    for (int i = n - 1; ~i; --i)
        a[--cnt2[(b[i] >> 8) & 0xff]] = b[i];
    for (int i = n - 1; ~i; --i)
        b[--cnt3[(a[i] >> 16) & 0xff]] = a[i];
    for (int i = n - 1; ~i; --i)
        a[--cnt4[b[i] >> 24]] = b[i];
}

// int main() {
//     n = read();
//     for (int i = 0; i < n; ++i) a[i] = read();
//     sort(a, n);
//     for (int i = 0; i < n; ++i) printf("%d ", a[i]); puts("");
//     return 0;
// }

评测结果