Cod sursa(job #578587)

Utilizator bubu94A.Bogdan bubu94 Data 11 aprilie 2011 13:25:45
Problema Sortare topologica Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include <fstream>
using namespace std;

fstream f("sortaret.in",ios::in),g("sortaret.out",ios::out);

long masa[50001];

long n;

int main()
{
	long max=0;
	
	f>>n;
	long m;
	f>>m;
	long x,y;
	for(long i=0;i<m;i++)
	{
		f>>x>>y;
		masa[y]++;
		if(masa[y]>max)
			max=masa[y];
	}
	
	for(long i=0;i<=max;i++)
		for(long j=1;j<=n;j++)
			if(masa[j]==i)
				g<<j<<' ';
	return 0;
}