代码

#include <array>
#include <vector>

void sort(unsigned *a, int n) {
    std::array<int, 65536> cnt{}; // 修正为 65536
    std::vector<unsigned> aa(n);  // 替换 VLA 为 vector

    // 低16位排序
    for (int i = 0; i < n; i++) 
        cnt[a[i] & 0xFFFF]++;
    for (int i = 1; i < 65536; i++) // 修正循环条件
        cnt[i] += cnt[i - 1];
    for (int i = n - 1; i >= 0; i--) 
        aa[--cnt[a[i] & 0xFFFF]] = a[i];

    cnt.fill(0);

    // 高16位排序
    for (int i = 0; i < n; i++) 
        cnt[aa[i] >> 16]++;
    for (int i = 1; i < 65536; i++) // 修正循环条件
        cnt[i] += cnt[i - 1];
    for (int i = n - 1; i >= 0; i--) 
        a[--cnt[aa[i] >> 16]] = aa[i];
}

评测结果