Cod sursa(job #763833)

Utilizator cnt_tstcont teste cnt_tst Data 3 iulie 2012 12:14:33
Problema Sortare prin comparare Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream fin("algsort.in");
ofstream fout("algsort.out");
int N,M,x,i;
int v[1900000];
int main()
{
	fin>>N;
	for(i=1;i<=N;i++)
	{
		fin>>x;
		if(x>M)
			M=x;
		v[x]++;
	}
	for(i=0;i<=M;i++)
		while(v[i])
		{
			fout<<i<<" ";
			v[i]--;
		}
	return 0;
}