Вычислить самое часто встречающееся число в списке

@PascalProgram · Регистрация: 16.12.2018

Студворк — интернет-сервис помощи студентам

Дан список. Не изменяя его и не используя дополнительные списки, определите, какое число в этом списке встречается чаще всего.
Если таких чисел несколько, выведите любое из них.

Входные данные
Вводится список чисел. Все числа списка находятся на одной строке.
Выходные данные
Выведите ответ на задачу.

Примеры
входные данные
1 2 3 2 3 3
выходные данные
3

@Kitayets · 16.03.2019, 23:34

есть ли какие-то ограничения на размер входных чисел?

@PascalProgram · 16.03.2019, 23:38 **[ТС]**

Ограничений никаких.

@iner7 · 17.03.2019, 13:48

Здесь можно сканировать весь массив чисел, создав два массива с типом данных Integer (или же один массив с типом данных Record, где будут два поля).

В одном будет храниться само число (и при этом оно не должно повторяться), в другом - сколько раз оно встречается в массиве.

В Вашем случае должно получиться так:

Число - СколькоРазОноВстречается
1 - 1
2 - 2
3 - 3

Т. е. мы находим, сколько раз встречается каждое число в исходном массиве.

Затем мы ищем самое большое количество и по индексу мы находим то самое искомое число.

@PascalProgram · 17.03.2019, 14:39 **[ТС]**

Как же реализовать наполнение двух массивов, если не секрет?

@Puporev · 17.03.2019, 14:48

Сообщение от iner7

создав два массива

Низзя, в условии

Сообщение от PascalProgram

не используя дополнительные списки

Добавлено через 4 минуты

Сообщение от iner7

или же один массив с типом данных Record, где будут два поля).

А это можно. Читаем число, если первое пишем его в массив, значение поля количество=1, иначе проходим по массиву от 1 до i-1 и смотрим было уже такое или нет, если нет, то как с первым иначе увеличиваем значение поля количество на 1.

@PascalProgram · 17.03.2019, 14:52 **[ТС]**

Все равно же придётся создавать новый массив.

@Puporev · 17.03.2019, 14:56

Нет, не придется.

Pascal
1
2
3
4
5
const n=//должно быть указано максимальное число элементов в задании
type chislo=record
                  znach,kol:integer;
                  end;
var a:array[1..n] of chislo;

И все, ищем повторы чисел в этом же массиве

@PascalProgram · 17.03.2019, 15:02 **[ТС]**

Как понять, что введённое число - первое?
Куда в массив записывать число?
Как проверить, было ли такое число или нет?

@volvo · 17.03.2019, 15:27

PascalProgram,

Сообщение от PascalProgram

Не изменяя его

- имеется в виду ВООБЩЕ никак не изменяя, или имея по окончании работы алгоритма исходное содержимое массива? Если второй вариант устроит - то:

Кликните здесь для просмотра всего текста

Pascal
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
var 
  arr : array of integer;
  i, n, k, max, r : integer;
begin  
  n := 0; k := 0;
  
  while not eoln do
  begin
    read(r);
    SetLength(arr, n + 1); 
    arr[n] := r;
    if (n = 0) or (r > k) then k := r;
    inc(n);
  end;
  inc(k);
  
  for i := 0 to Pred(n) do
    arr[arr[i] mod k] := arr[arr[i] mod k] + k;
    
  max := arr[0]; r := 0; 
  for i := 1 to Pred(n) do 
  begin
    if arr[i] > max then max := arr[i];
  end; 
  for i := 0 to Pred(n) do arr[i] := arr[i] mod k;
  
  writeln(arr[r]);
  for i := 0 to Pred(n) do write(arr[i]:6); // test
end.

вполне себе решает задачу.

@PascalProgram · 17.03.2019, 15:49 **[ТС]**

Программа хорошая, но нерабочая: при входных данных, указанных в примере (123233), выдаёт следующее:

Pascal
1
2
1
      1      2      3      2      3      3

Новые блоги и статьи Все статьи Все блоги /
Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/

@PascalProgram 0 / 0 / 0 Регистрация: 16.12.2018 Сообщений: 45

	Вычислить самое часто встречающееся число в списке 16.03.2019, 23:25. Показов 1757. Ответов 10 Метки нет (Все метки) Дан список. Не изменяя его и не используя дополнительные списки, определите, какое число в этом списке встречается чаще всего. Если таких чисел несколько, выведите любое из них. Входные данные Вводится список чисел. Все числа списка находятся на одной строке. Выходные данные Выведите ответ на задачу. Примеры входные данные 1 2 3 2 3 3 выходные данные 3 0

@Kitayets 445 / 373 / 133 Регистрация: 09.09.2011 Сообщений: 1,345
	16.03.2019, 23:34
	есть ли какие-то ограничения на размер входных чисел? 0

@PascalProgram 0 / 0 / 0 Регистрация: 16.12.2018 Сообщений: 45
	16.03.2019, 23:38 [ТС]
	Ограничений никаких. 0

@iner7 2 / 1 / 1 Регистрация: 27.01.2018 Сообщений: 39
	17.03.2019, 13:48
	Здесь можно сканировать весь массив чисел, создав два массива с типом данных Integer (или же один массив с типом данных Record, где будут два поля). В одном будет храниться само число (и при этом оно не должно повторяться), в другом - сколько раз оно встречается в массиве. В Вашем случае должно получиться так: Число - СколькоРазОноВстречается 1 - 1 2 - 2 3 - 3 Т. е. мы находим, сколько раз встречается каждое число в исходном массиве. Затем мы ищем самое большое количество и по индексу мы находим то самое искомое число. 0

@PascalProgram 0 / 0 / 0 Регистрация: 16.12.2018 Сообщений: 45
	17.03.2019, 14:39 [ТС]
	Как же реализовать наполнение двух массивов, если не секрет? 0

@PascalProgram 0 / 0 / 0 Регистрация: 16.12.2018 Сообщений: 45
	17.03.2019, 14:52 [ТС]
	Все равно же придётся создавать новый массив. 0

@PascalProgram 0 / 0 / 0 Регистрация: 16.12.2018 Сообщений: 45
	17.03.2019, 15:02 [ТС]
	Как понять, что введённое число - первое? Куда в массив записывать число? Как проверить, было ли такое число или нет? 0