Cod sursa(job #912262)

Utilizator cristigramaAlexandru Cristian Grama cristigrama Data 12 martie 2013 10:58:38
Problema Sortare topologica Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.66 kb
#include<fstream>
using namespace std;
int n,m,g[10000][10000],ge[100001],v[100001];
void citire()
{ifstream fin("sortaret.in");
int a,b,i;
     fin>>n>>m;
     for(i=1;i<=m;i++)
     {fin>>a>>b;g[a][b]=1;ge[b]++;}
     fin.close();}
void rezolvare()
{    ofstream fout("sortaret.out");
     int i,j,k;
     for(i=1;i<=n;i++)
     for(j=1;j<=n;j++)
     if(v[j]==0&&ge[j]==0)
     {v[j]++;fout<<j<<" ";
            for(k=1;k<=n;k++)
                   if(g[j][k]==1)       
                          ge[k]--;
                          break;
                          }
     fout.close();
     }
int main()
{citire();
rezolvare();
    
    return 0;}