Pagini recente » Cod sursa (job #157951) | Cod sursa (job #1092308) | Cod sursa (job #1454385) | Cod sursa (job #2031272) | Cod sursa (job #2796252)
#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");
void showq(queue<int> gq)
{
queue<int> c= gq;
while (!c.empty()) {
g<< c.front()<<' ';
c.pop();
}
}
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];
if(d[j]==0)
{ord.push(j);
d[j]=-1;}
}
}
showq(ord);
return 0;
}