Задать вопрос

Напишите программу, которая находит в массиве самую длинную цепочку одинаковых элементов. Программа должна вывести значение элемента, который встречается наибольшее число раз подряд, и длину этой цепочки. Если в массиве есть несколько цепочек максимальной длины, нужно вывести данные по первой из них. Входные данныеПервая строка содержит размер массива N. Во второй строке через пробел задаются N чисел - элементы массива. Гарантируется, что 3 < N≤ 10000. Выходные данныеПрограмма должна вывести два числа через пробел: значение элемента массива, который встречается наибольшее число раз подряд, и длину этой цепочки.

+2
Ответы (1)
  1. 25 января, 07:27
    0
    var a:array [1 ... 10000] of integer; b:array [1 ... 10000] of integer; c:array [1 ... 10000] of integer; i, j, k, m, n, z, max:integer; begin k:=0; m:=0; writeln ('Введите число n'); readln (n); writeln ('Заполните массив'); for i:=1 to n do begin write ('a[', i,']='); readln (a[i]); end; j:=1; z:=1; for i:=1 to n-1 do begin if (a[i]=a[i+1]) then k:=k+1 else begin c[z]:=a[i]; b[j]:=k+1; k:=0; j:=j+1; z:=z+1; m:=m+1; end; b[j]:=k+1; c[z]:=a[i]; end; max:=b[1]; z:=1; for j:=2 to m+1 do if (b[j]>max) then begin max:=b[j]; z:=j; end; writeln ('Самая длинная цепочка из ', c[z]); writeln ('Встречается ', max,' раз'); end.
Знаешь ответ на этот вопрос?
Сомневаешься в правильности ответа?
Получи верный ответ на вопрос 🏆 «Напишите программу, которая находит в массиве самую длинную цепочку одинаковых элементов. Программа должна вывести значение элемента, ...» по предмету 📕 Информатика, используя встроенную систему поиска. Наша обширная база готовых ответов поможет тебе получить необходимые сведения!
Найти готовые ответы
Похожие вопросы информатике
Напишите программу, которая сортирует элементы массива по возрастанию последней цифры десятичной записи чисел. Входные данные Первая строка содержит размер массива N. Во второй строке через пробел задаются N чисел - элементы массива.
Ответы (1)
С+ + Напишите программу, которая выводит номера элементов массива, равных заданному значению X. Входные данные Первая строка содержит размер массива N. Во второй строке через пробел задаются N чисел - элементы массива.
Ответы (1)
Напишите программу, которая заполняет массив первыми N натуральными числами и выводит его. Входные данные Входная строка содержит размер массива N. Гарантируется, что 0 < N ≤ 10000.
Ответы (1)
Дан массив, состоящий из целых чисел. Напишите программу, которая в данном массиве определит количество элементов, у которых два соседних и, при этом, оба соседних элемента меньше данного.
Ответы (1)
Напишите программу, которая вводит натуральные числа a и b и выводит все простые числа в диапазоне от a до b. Входные данные: Входная строка содержит два натуральных числа, a и b. Гарантируется, что a ≤ b.
Ответы (1)