Kezdőlap


Feladat:	Pontversenyen kívüli P.300	Korcsoport: 14-15	Nehézségi fok: -
Füzet:	1978/március, 127. oldal		PDF \| MathML
Témakör(ök):	Algoritmikus eljárások, Pontversenyen kívüli probléma

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Az alábbi szubrutin az $A$ tömbben elhelyezett számokat rendezi nagyság szerint növekvő sorrendbe. Legalább mekkorának kell választanunk $N$ értékét $M$ függvényében, hogy az eljárás biztosan a $B$ tömbben maradjon?

\begin{matrix} \begin{matrix} SUBROUTINE LGT(M,N,A,B) \\ DIMENSION A(M),B(N) \\ KICSI=1 \\ NAGY=1 \\ ARTUR=A(1) \\ INDIAN=M+2 \\ DO 1 K=1,M \\ IF(ARTUR.GT.A(K)) ARTUR=A(K) \\ 1 & B(K)=A(K) \\ B(M+1)=ARTUR-1.0 \\ 2 & IF(NAGY.GT.KICSI) KICSI=NAGY \\ NAGY=KICSI \\ 3 & NAGY=NAGY+1 \\ IF(NAGY-KICSI-M) 4,4,9 \\ 4 & IF(B(NAGY-1)-B(NAGY)) 3,3,5 \\ 5 & IF(B(NAGY)-B(KICSI)) 6,7,7 \end{matrix} & \begin{matrix} 6 & K= KICSI \\ KICSI=NAGY \\ NAGY= K \\ 7 & B(INDIAN)=B(KICSI) \\ INDIAN=INDIAN+1 \\ KICSI=KICSI+1 \\ IF(B(KICSI)-B(KICSI-1)) 8,5,5 \\ 8 & B(INDIAN)=B(NAGY) \\ INDIAN=INDIAN+1 \\ NAGY=NAGY+1 \\ IF(B(NAGY)-B(NAGY-1)) 2,8,8 \\ 9 & DO 10 K=1,M \\ KICSI=KICSI+1 \\ 10 & A(K)=B(KICSI) \\ RETURN \\ END \end{matrix} \end{matrix}