PASCALABCNET Дан набор из N целых положительных чисел. Для каждого числа
PASCALABCNET
Дан набор из N целых положительных чисел. Для каждого числа вычисляется сумма 2-ух заключительных цифр в его десятичной записи (для конкретных чисел предпоследняя цифра считается одинаковой нулю). Необходимо определить, какая сумма при этом получается почаще всего. Если таких сумм несколько, нужно вывести наивеличайшую из их.
Напишите эффективную по медли и по памяти программу для решения этой задачки.
Программа считается эффективной по медли, если при увеличении количества начальных чисел N в k раз время работы программки увеличивается не более чем в k раз.
1 ответ
Вардашанская Варвара
Var a:array[1..18] of integer;
s,i,x,n:integer;
begin
for i:=1 to 18 do a[i]:=0;
readln(n);
for i:=1 to n do begin
readln(x);
s:=x mod 10;
x:=x div 10;
s:=(x mod 10)+s;
a[s]:=a[s]+1;
end;
s:=1;
for i:=2 to 18 do if a[i]gt;=a[s] then s:=i;
writeln(s);
end.
s,i,x,n:integer;
begin
for i:=1 to 18 do a[i]:=0;
readln(n);
for i:=1 to n do begin
readln(x);
s:=x mod 10;
x:=x div 10;
s:=(x mod 10)+s;
a[s]:=a[s]+1;
end;
s:=1;
for i:=2 to 18 do if a[i]gt;=a[s] then s:=i;
writeln(s);
end.
Максимка Соворенков
Исправьте, где массив array 0 до 18; for 0 to 18; s=0; for i 1 to 18; я не учла что сумма может быть 0
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо
Разные вопросы.
Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных
Разные вопросы.
Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей
Математика.
Определить предложения какие они по цели высказывания и по интонации
Русский язык.
"Три толстяка" Называли эту площадь Площадью Звезды последующей причине.
Русский язык.
на одной грядке коротышки посадили 3 ряда морковок по 8 штук
Разные вопросы.
эссе на тему какое образование дается в каждой семье
Қазақ тiлi.
Put the verb in brackets into the Present Indefinite.
1The Volga ,
Английский язык.
Сколько стоит коктейль молочный? Точную цену надо?
Математика.
Составить рассказ Из чего складывался культ монарха помазанника Божьего?
История.
Облако тегов