Pagini recente » Cod sursa (job #750043) | Monitorul de evaluare | Cod sursa (job #2810324) | Cod sursa (job #980856) | Cod sursa (job #228038)
Cod sursa(job #228038)
#include<stdio.h>
long n,m,i,a[105000],b[105000],h[105000],s[105000],l[105000],ls,ll,x;
int main()
{
freopen("sortaret.in","r",stdin);
freopen("sortaret.out","w",stdout);
scanf("%ld%ld",&m,&n);
for(i=1;i<=n;++i)
{scanf("%ld%ld",&a[i],&b[i]);++h[b[i]];}
for(i=1;i<=m;++i)if(h[i]==0)s[++ls]=i;
while(ls)
{l[++ll]=x=s[ls];
--ls;
for(i=1;i<=n;++i)if(a[i]==x){--h[b[i]];if(h[b[i]]==0)s[++ls]=b[i];}
}
for(i=1;i<=ll;++i)printf("%ld ",l[i]);
printf("\n");
return 0;
}