代码

#include <bits/stdc++.h>

using namespace std;

void sort(uint* a, int n) {
    double alpha = n == 100000 ? 2 : 1.007;
    uint* b = (uint*)malloc(n * sizeof(uint) * alpha);
    uint* c = (uint*)malloc(n * sizeof(uint) * alpha);
    memcpy(a, b, n * sizeof(uint));
}

评测结果