Pagini recente » Cod sursa (job #371125) | Cod sursa (job #1094301) | Cod sursa (job #1865559) | Cod sursa (job #34787) | Cod sursa (job #2117646)
#include <iostream>
#include <fstream>
using namespace std;
struct NODE
{
int val;
NODE* next;
NODE* q;
};
int main()
{
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
int n,m,i,k,l;
fin >> n >> m;
NODE S[50001];
NODE N;
NODE *p;
for(i=1;i<=n;++i)
{
S[i].next=NULL;
S[i].val=0;
}
for(i=1;i<=m;++i)
{
fin >> k >> l;
p = new NODE;
p->next=S[k].next;
p->val =l;
S[l].val++;
S[k].next=p;
}
k = 0;
while(k<n)
for(i=1;i<=n;++i)
{
if(S[i].val==0)
{
S[i].val=-1;
++k;
fout << i << " ";
p = S[i].next;
while(p!=NULL)
{
S[p->val].val--;
p=p->next;
}
}
}
return 0;
}