Pagini recente » Cod sursa (job #1848798) | Cod sursa (job #1710917) | Cod sursa (job #2120047) | Cod sursa (job #1115990) | Cod sursa (job #409686)
Cod sursa(job #409686)
#include<stdio.h>
FILE *f=fopen("sortaret.in","r");
FILE *g=fopen("sortaret.out","w");
#define M 100001
long n,m;
typedef struct
{
long x,y;
}VF;
VF v[M];
long grad[M/2];
bool viz[M/2];
void cit()
{
long i;
fscanf(f,"%ld%ld",&n,&m);
for(i=1;i<=m;++i)
{
fscanf(f,"%ld%ld",&v[i].x,&v[i].y);
grad[v[i].y]++;
}
fclose(f);
}
void scade(long x)
{
long i;
for(i=1;i<=m;++i)
if(v[i].x==x) {grad[v[i].y]--; v[i].x=v[i].y=0;}
}
int main()
{
cit();
long i,j;
for(i=1;i<=n;++i)
{
for(j=1;j<=n;++j)
if(grad[j]==0 && viz[j]==0) break;
fprintf(g,"%ld ",j);
viz[j]=1;
scade(j);
}
fclose(g);
return 0;
}