Cod sursa(job #408531)

Utilizator dicu_dariaDaria Dicu dicu_daria Data 3 martie 2010 07:37:43
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[x]!=0) { fr[x]--; fo<<fr[x]<<" "; }
	fo.close();
	return 0;
}