Pagini recente » Cod sursa (job #811684) | Cod sursa (job #2482909) | Cod sursa (job #2711474) | Cod sursa (job #507607) | Cod sursa (job #579285)
Cod sursa(job #579285)
type vector=array[1..100000]of longint;
var buf:array[1..100000]of char;
x,y,a,p:vector;
n,m:longint;
procedure citire;
var i:longint; f:text;
begin
assign(f,'sortaret.in');
reset(f);
settextbuf(f,buf);
readln(f,n,m);
for i:=1 to m do readln(f,x[i],y[i]);
for i:=1 to n do begin a[i]:=i; p[i]:=i;end;
close(f);
end;
procedure afis;
var i:longint;f:text;
begin
assign(f,'sortaret.out');
rewrite(f);
settextbuf(f,buf);
for i:=1 to n do write(f,a[i],' ');
close(f);
end;
procedure sw(var a,b:longint);
var t:longint;
begin
t:=a;a:=b;b:=t;
end;
procedure sortaret;
var i:longint; b:boolean;
begin
b:=true; k:=1;
while b do
begin
b:=false;
for i:=k to m do
if p[x[i]]>p[y[i]] then begin sw(a[p[x[i]]],a[p[y[i]]]);sw(p[x[i]],p[y[i]]); b:=true; break; end;
k:=i;
end;
end;
begin
citire;
sortaret;
afis;
end.