Pagini recente » Cod sursa (job #375627) | Borderou de evaluare (job #2016265) | Cod sursa (job #3140059) | Cod sursa (job #2383962) | Cod sursa (job #905704)
Cod sursa(job #905704)
#include <cstdio>
using namespace std;
int a[103][103],pred[102],q[102];
int main()
{
freopen("sortaret.in","r",stdin);
freopen("sortaret.out","w",stdout);
int n,i,j,k,l,r,b,c,p,u,min;
scanf("%d%d",&n,&r);
for(i=1;i<=r;i++)
{
scanf("%d%d",&b,&c);
pred[c]++;
a[b][a[b][0]+1]=c;
a[b][0]++;
}
p=1;
u=0;
for(i=1;i<=n;i++)
{
if (pred[i]==0)
{
u++;
q[u]=i;
//printf("%d ",i);
}
}
while(u>=p)
{
for(i=1;i<=a[q[p]][0];i++)
{
pred[a[q[p]][i]]--;
if (pred[a[q[p]][i]]==0)
{
u++;
q[u]=a[q[p]][i];
// printf("%d ",i);
}
}
printf("%d ",q[p]);
p++;
}
return 0;
}