• PASCALABCNET
    Дан набор из N целых положительных чисел. Для каждого числа вычисляется сумма двух последних цифр в его десятичной записи (для однозначных чисел предпоследняя цифра считается равной нулю). Необходимо определить, какая сумма при этом получается чаще всего. Если таких сумм несколько, необходимо вывести наибольшую из них.
    Напишите эффективную по времени и по памяти программу для решения этой задачи.
    Программа считается эффективной по времени, если при увеличении количества исходных чисел N в k раз время работы программы увеличивается не более чем в k раз.

Ответы 2

  • Исправьте, где массив array 0 до 18; for 0 to 18; s=0; for i 1 to 18; я не учла что сумма может быть 0
    • Автор:

      dawson432
    • 5 лет назад
    • 0
  • var a:array[1..18] of integer;s,i,x,n:integer;beginfor i:=1 to 18 do a[i]:=0;readln(n);for i:=1 to n do beginreadln(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]>=a[s] then s:=i;writeln(s);end.
    • Автор:

      kaylabarx
    • 5 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years