代码

#include <vector>
#include <cstddef>
void count_1d(int n,const unsigned*x,unsigned*out) {
    std::vector<unsigned> count((size_t)n+1,0);
    for(int i=0;i<n;++i) ++count[x[i]+1];
    for(int v=1;v<=n;++v) count[v]+=count[v-1];
    for(int i=0;i<n;++i) out[i]=count[x[i]];
}

评测结果