Pagini recente » Cod sursa (job #452787) | Cod sursa (job #2437502) | Cod sursa (job #2264670) | Cod sursa (job #129167) | Cod sursa (job #271721)
Cod sursa(job #271721)
type nod=^pnod;
pnod=record
inf:longint;
adr:nod;
end;
var f,g:text;
a,ult:array[1..50000] of nod;
viz:array[1..50000] of boolean;
np,l:array[1..50000] of longint;
nou,nou2,p:nod;
n,m,i,k,j:longint;
procedure citire;
var x,y:longint;
ok:boolean;
begin
assign(f,'sortaret.in');
reset(f);
readln(f,n,m);
for i:=1 to m do begin
readln(f,x,y);
new(nou);
nou^.inf:=x;
if a[y]=nil then begin
a[y]:=nou;
ult[y]:=a[y];
np[y]:=1;
end else begin
p:=a[y];
ok:=true;
while p<>nil do begin
if p^.inf=x then ok:=false;
p:=p^.adr;
end;
if ok then begin
ult[y]^.adr:=nou;
ult[y]:=nou;
np[y]:=np[y]+1; end;
end;
end;
end;
procedure ordonare;
begin
k:=0;
while k<n do
for i:=1 to n do
if (np[i]=0) and (not viz[i]) then begin
k:=k+1;
l[k]:=i;
viz[i]:=true;
writeln(l[k]);
for j:=1 to n do begin
p:=a[j];
if a[j]<>nil then
if a[j]^.inf=i then
begin a[j]:=a[j]^.adr; np[j]:=np[j]-1; end
else begin p:=a[j];
if p<>nil then
while (p^.adr<>nil) and (p^.adr^.inf<>i) do p:=p^.adr;
if p<>nil then
if p^.adr<>nil then begin
if (p=a[j]) and (a[j]^.inf=i) then begin a[j]:=a[j]^.adr; np[j]:=np[j]-1; end
else p^.adr:=p^.adr^.adr; np[j]:=np[j]-1; end; end;
end;
end;
end;
procedure afisare;
begin
assign(g,'sortaret.out');
rewrite(g);
for i:=1 to n do write(g,l[i],' ');
close(g);
end;
begin
citire;
ordonare;
afisare;
end.