Pagini recente » Cod sursa (job #124251) | Cod sursa (job #2150713) | Cod sursa (job #59028) | Cod sursa (job #837795) | Cod sursa (job #841863)
Cod sursa(job #841863)
program sortaretopologica;
type lista=^celula;
celula=record
info:longint;
next:lista;
end;
var f:text;
p,v,r,q:lista;
n,m,i,x,y:longint;
begin
assign(f,'sortaret.in');
reset(f);
readln(f,n,m);
readln(f,x,y);
new(p);
p^.info:=x;
new(v);
p^.next:=v;
v^.info:=y;
v^.next:=nil;
for i:=2 to m do
begin
readln(f,x,y);
r:=p;
while (r^.info<>x) and (r^.next<>nil) do r:=r^.next;
if r^.info=x then
begin
new(q);
q^.info:=y;
q^.next:=r^.next;
r^.next:=q;
end
else
begin
new(q);
q^.info:=x;
q^.next:=nil;
v^.next:=q;
v:=q;
new(q);
q^.info:=y;
q^.next:=nil;
v^.next:=q;
v:=q;
end;
end;
close(f);
assign(f,'sortaret.out');
rewrite(f);
r:=p;
while r<>nil do
begin
write(f,r^.info,' ');
r:=r^.next;
end;
close(f);
end.