代码

#include <bits/stdc++.h>
using namespace std;
void swap(unsigned *a, unsigned *b)
{
	unsigned t = *a; *a = *b; *b = t;
}

void sort(unsigned *a, int n)
{
map <int> mp;
        int b[100000000]={}, cnt = 0;
	for(int i = 0; i < n; i++)
           if (a[i] < 100000000) b[a[i]]++;
        for (int i = 0; i < 100000000; i++) while(b[i]) b[i]--, a[cnt++] = i;
}

评测结果