Pagini recente » Cod sursa (job #206038) | Cod sursa (job #284689) | Cod sursa (job #2974654) | Cod sursa (job #2701786) | Cod sursa (job #2642689)
#include <fstream>
#include <vector>
using namespace std;
ifstream cin ("algsort.in");
ofstream cout ("algsort.out");
int n;
int v[500005];
vector <int> nr[32];
int main() {
cin >> n;
for(int i = 1; i <= n; i++)
cin >> v[i];
for(int j = 0; j < 7; j++) {
for(int i = 1; i <= n; i++)
nr[(v[i] >> (j * 5)) & 31].push_back(v[i]);
int m = 0;
for(int i = 0; i < (1 << 5); i++) {
for(auto &j : nr[i])
v[++m] = j;
nr[i].clear();
}
}
for(int i = 1; i <= n; i++)
cout << v[i] << " ";
return 0;
}