Cod sursa(job #408532)

Utilizator dicu_dariaDaria Dicu dicu_daria Data 3 martie 2010 07:40:14
Problema Sortare prin comparare Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream>
#include<cstring>
using namespace std;
int main()
 {
int fr[500000],i,n,x;	
 fstream fi("algsort.in",ios::in);
 fstream fo("algsort.out",ios::out);
	fi>>n;
	memset(fr,0,sizeof(fr));
	for(i=1;i<=n;i++)
		fi>>x; fr[x]++;
	for(i=1;i<=500000;i++)
		while(fr[i]!=0) { fr[i]--; fo<<fr[i]<<" "; }
	fo.close();
	return 0;
}