Param9. Описать процедуру RemoveForIN_C($$A$$, $$N$$), удаляющую из вещественного массива $$A$$ размера $$N$$ «лишние» элементы так, чтобы оставшиеся элементы оказались упорядоченными по возрастанию: первый элемент не удаляется, второй элемент удаляется, если он меньше первого, третий — если он меньше предыдущего элемента, оставленного в массиве, и т. д. Например, массив $$5.5, 2.5, 4.6, 7.2, 5.8, 9.4$$ должен быть преобразован к виду $$5.5, 7.2, 9.4$$. Массив $$A$$ и число $$N$$ являются входными и выходными параметрами. С помощью этой процедуры преобразовать массивы $$A$$, $$B$$, $$C$$ размера $$N_A$$, $$N_B$$, $$N_C$$ соответственно и вывести размер и содержимое полученных массивов.
Решение:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 |
program Param9; type RArray = array[1..10] of Real; var A,B,C:RArray; Na,Nb,Nc:integer; Procedure RemoveForIN_C(var A:RArray; var N:integer); var i,k:integer; TempA:RArray; begin TempA[1]:=A[1]; k:=1; for i:=2 to N do if A[i]>=TempA[k] then begin inc(k); TempA[k]:=A[i]; end; A:=TempA; N:=k; end; Procedure EnterArray(var A:RArray; var N:integer); var i:integer; begin Write('Size:'); Readln(N); for i:=1 to N do begin Write(i,': '); Readln(A[i]); end; end; Procedure InputArray(var A:RArray; var N:integer); var i:integer; begin Writeln('---'); for i:=1 to N do Writeln(i,': ',A[i]); Writeln('---'); end; begin EnterArray(A,Na); RemoveForIN_C(A,Na); InputArray(A,Na); EnterArray(B,Nb); RemoveForIN_C(B,Nb); InputArray(B,Nb); EnterArray(C,Nc); RemoveForIN_C(C,Nc); InputArray(C,Nc); end. |
Другие задачи из раздела Param можно посмотреть здесь.
Комментарии: