Pagini recente » Cod sursa (job #952335) | Cod sursa (job #1368635) | Diferente pentru problema/biti4 intre reviziile 7 si 2 | Cod sursa (job #373598) | Cod sursa (job #345073)
Cod sursa(job #345073)
#include <iostream>
#include <fstream>
#include <set>
#define MAXN 500010
using namespace std;
ifstream fin("algsort.in");
ofstream fout("algsort.out");
int N,aux;
multiset<int> ss;
/*
int quick_sort(int l,int r) {
int i = l;
int j = r;
int t = 1;
while (i < j) {
if (A[i] > A[j]) {
aux = A[i];
A[i] = A[j];
A[j] = aux;
t = 1 - t;
}
i += t;
j -= (1 - t);
}
if (i-1 > l) quick_sort(l,i-1);
if (j+1 < r) quick_sort(j+1,r);
}
*/
int main() {
fin >> N;
int i;
for (i=0;i<N;++i) {fin >> aux;ss.insert(aux);};
//quick_sort(0,N-1);
for (i=0;i<N;++i) {fout << *ss.begin() << " ";ss.erase(ss.begin());}
fout << "\n";
fin.close();
fout.close();
return 0;
}