Cod sursa(job #1452621)

Utilizator Emil64Emil Centiu Emil64 Data 21 iunie 2015 14:40:19
Problema Sortare topologica Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;

struct _nod{
    int tata, timp, index;
};

bool cmp(_nod nod1, _nod nod2){
    return (nod1.timp<nod2.timp);
}

int main()
{
    ifstream f("sortaret.in");
    ofstream g("sortaret.out");
    int i, j, n, m, a, b;
    _nod nod[5000]={0};
    f>>n>>m;
    for(i=1;i<=m;i++){

        f>>a>>b;
        nod[b].tata=a;
        nod[b].timp=nod[a].timp+1;
    }
    for(i=1;i<=n;i++)
        nod[i].index=i;
    sort(nod+1, nod+1+n, cmp);
    for(i=1;i<=n;i++)
        g<<nod[i].index<<" ";

}