Cod sursa(job #2796226)

Utilizator DianaZaharia132nr2Zaharia Diana Cristiana DianaZaharia132nr2 Data 7 noiembrie 2021 18:59:39
Problema Sortare topologica Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.62 kb
#include <iostream>
#include<unordered_map>
#include<queue>
#include<fstream>
using namespace std;
unordered_map<int,int>m;
int d[50000];
queue<int>ord;
int N,M,a,b,i,j;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
int main()
{
    f>>N>>M;
    for(i=1;i<=M;++i)
    {
        f>>a>>b;
        m.insert(make_pair(b,a));
        ++d[b];
    }
    for(i=1;i<=N;++i)

        if(d[i]==0)
        { ord.push(i);
        for(j=1;j<=N;++j)
            if(m[j]==i)
            --d[j];
    }
     while (!ord.empty())
        {
        cout<<g.front()<<' ';
        g.pop();
    }
    return 0;
}