Составим программу для вывода библиографических ссылок. В этом списке могут быть ссылки на книги и на журнальные статьи. Например,
1. Ахо А.,Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы – М.: Вильямс, 2000.-382с.
1. Bayer R.S., Moore J.S. A fast string searching algorithm.- Communication ACM, 20, N10, (1977), 762 – 772
const m_rev=2;
type select = ( book, magazine); { тип, задающий две альтернативы}
entry = record { фиксированная часть}
author, title : string[100];
year : 1..2200;
case tag: select of {вариантная часть}
book : ( publisher, city : sstring[50];
page :1..10000);
magazine : ( mag_name: string[100];
valume, issue:byte;
page_low, page_up:1..10000)
end;
ref_list = array[1..m_ref] of entry;
var x : ref_list;
procedure ReadRef(var rf:ref_list); {процедура ввода данных}
begin
with rf[1] do begin
tag := book;
author :=’Ахо А.,Хопкрофт Дж., Ульман Дж.’;
title:=’Структуры данных и алгоритмы’;
year:=2000;
page:=382;
pablisher :=’Вильямс’;
city := ‘M.:’;
end;
with rf[2] do begin
tag := magazine;
author :=’Bayer R.S., Moore J.S.’;
title:=’A fast string searching algorithm’;
year:=1977;
mag_name:=’Communication ACM;
valume := 20;
issue := 10;
page_low :=762; page_up :=772;
end;
end;
procedure WriteRef(rf:ref_list); { процедура вывода}
var I: integer;
begin
for I:= 1 to m_ref do
with rf[I] do begin
writeln(I:2, auther, ‘ ‘,title,’.’);
if rf[I].tag = book then writeln(‘_’, city, publisher,’.’,year,’.’,page,’c.’)
else writeln(‘_’,mag_name,’,’,volume,’,N’,issue,’,(‘,year,’),’,
page_low,’_’,page_up)
end
end;
Begin { основная программа}
ReadRef(x); WriteRef(x);
End.
Найти ошибку в программе
begin
var a:=ArrRandom(100,-10,10);
a.Println;
Writeln(a.Where(x->x>0).Count,' положительных, ',
a.Where(x->x<0).Count,' отрицательных')
end.
Тестовое решение:
4 -6 0 8 2 -2 -1 -8 -6 8 -3 7 4 -7 -5 9 0 -3 -7 1 0 -4 6 3 8 -10 4 9 3 5 8 5 5 8 10 4 -8 3 8 8 -9 2 7 -8 -7 -5 2 -9 0 9 -7 7 -2 -6 7 -2 -1 7 -10 2 4 1 -1 0 10 3 -8 6 -6 2 6 7 -1 -4 -1 8 0 3 0 2 -2 2 -1 5 1 -9 -4 1 -9 1 -6 -5 3 -4 -7 1 -7 -3 -7 1
51 положительных, 42 отрицательных
Для данной сортировки используем алгоритм сортировки слиянием
В начале разбиваем арбузы на 2 группы по 2Каждую группу взвешиваем и сортируем (т.е. всего 2 взвешивания)Теперь собираем вместе, сравниваем сначала более легкие арбузы и находим самый легкий (всего 3 взвешивания)Теперь сравниваем тяжелый арбуз, что в группе с самым легким и более легкий из другой группы, и определяем второй по легкости (всего 4 взвешивания)Потом взвешиваем оставшиеся арбузы и докладываем их по порядку (всего 5 взвешивания)