Cod sursa(job #1515722)

Utilizator Nakamura11Ovidiu Moldovanu Nakamura11 Data 2 noiembrie 2015 09:00:20
Problema Sortare topologica Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.7 kb
//Problema Militarilor
#include <fstream>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
int a[1001][1001], di[1001], n, i, j, m;
void citire()
{int i, u, v, j, s;
 fin>>n>>m;
 for(i=1;i<=m;i++)
    {fin>>u>>v;
     a[u][v]=1;
    }

    for(i=1;i<=n;i++)
    {
        s=0;
        for(j=1;j<=n;j++)
            s=s+a[j][i];
        di[i]=s;

    }
}
int main()
{int k;
 citire();
 for(k=1;k<=n;k++)
    {for(i=1;i<=n;i++)
        if(di[i]==0)
            {fout<<i<<" ";

             for(j=1;j<=n;j++)
                if(a[i][j]==1)
                    di[j]--;
             di[i]=-1;
             break;
            }
    }
return 0;
}