Cod sursa(job #803746)
Utilizator | Data | 28 octombrie 2012 10:47:17 | |
---|---|---|---|
Problema | Sortare prin comparare | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.33 kb |
#include<fstream>
using namespace std;
int n, x, i, v[10000000], maxim;
int main(){
ifstream cin("algsort.in");
ofstream cout("algsort.out");
cin>>n;
for(i=1; i<=n; i++){
cin>>x;
v[x]++;
if (x > maxim)
maxim = x;
}
for(i=0; i<=maxim; i++){
while(v[i]!=0){
cout<<i<<" ";
v[i]--;
}
}
return 0;
}