Pagini recente » Cod sursa (job #1740112) | Cod sursa (job #274007) | Cod sursa (job #2875972) | Cod sursa (job #662080) | Cod sursa (job #1983842)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("sortare.in");
ofstream g("sortare.out");
int a[1500][1500],c[1500],n,x,y,i,nr,m;
bool sel[1500];
void load()
{
f>>n>>m;
for(i=1;i<=n;i++)
{
f>>x>>y;
a[x][y]=1;}
}
void sorttop(int x)
{
int i;
sel[x]=true;
for(i=1;i<=n;i++)
if(a[x][i]==1 && !sel[i])
sorttop(i);
c[++nr]=x;
}
int main()
{
load();
for(i=1;i<=n;i++)
if(!sel[i])
sorttop(i);
for(i=n;i>=1;i--)
g<<c[i]<<" ";
}