Cod sursa(job #2356340)

Utilizator utilizator_4123Gigel Alexandru utilizator_4123 Data 26 februarie 2019 17:03:27
Problema Sortare topologica Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.8 kb
#include <iostream>
#include <fstream>
using namespace std;
int a[5000][5000],n,m,i,j,nr,x,y,t,ok;
int main(){
ifstream f("sortaret.in");
ofstream g("sortaret.out");
f>>n>>m;
for(i=1;i<=m;i++){
	f>>x>>y;
	nr = 1;
	for(t=1;t<=a[y][0];t++)
		nr++;
	a[nr][y] = x;
	a[y][0] = nr;
}
/*for(i=0;i<=n;i++){
	for(j=0;j<=n;j++)
		cout<<a[i][j]<<" ";
	cout<<endl;	
}
cout<<endl;	
		//pornirea 
*/
	
nr = 1;
while(nr<=n){
	for(i=1;i<=n;i++){
		if (a[1][i] == 0 && a[0][i] == 0){
			if(nr == 1)
				g<<i<<" ";
			a[0][i] = -1;

			x = i;
			i = n+1;
		//	y = x;
		}
	}

	for(i=1;i<=n;i++){
		if(a[1][i] == x && a[0][i] == 0){
			g<<i<<" ";			
		
			a[1][i] = 0;
		}
	}
	
	nr++;
}

/*
for(i=0;i<=n;i++){
	for(j=0;j<=n;j++)
		cout<<a[i][j]<<" ";
	cout<<endl;	
}
	*/
					
}