Число, которое встречается чаще всего в списке = Тайм-лимит

@aassii · Регистрация: 12.10.2018

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

Дан список целых чисел. Найдите число, которое встречается чаще всего в списке.

Входные данные:
В единственной строке содержится список с целыми положительными числами не больше за 10^3
Количество чисел не более 10^6.
Выходные данные:
Вывести одно число, которое встречается чаще всего. Если таких чисел несколько, то выведите меньшее.

Ввод
1 2 3 4 1
Вывод
1

Код:

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

Python
1
2
s=list(map(int,input().split()))
print(min(a for a in s if s.count(a) == max(map(s.count, s))))

Как модифицировать программу, чтобы небыло тайм-лимита почти на всех тестах?

@m0nte-cr1st0 · 05.04.2019, 17:11

Сообщение от Garry Galler

Просто он берет последнее число. У вас в генерации списка 200 идет после 300 - поэтому все совпало.
Поменяйте местами - и все сломается.

Пробовал. Всё работает. Выводится "200", даже если его поставить перед "300"
https://trinket.io/python3/d7332232ad

@Garry Galler · 05.04.2019, 17:41

Сообщение от m0nte-cr1st0

Пробовал. Всё работает. Выводится "200", даже если его поставить перед "300"

Python 3.7 != 3.5
У вас работает потому что вы тестируете на 3.7. А в нем словари - изначально упорядочены. В этом и фокус.
Поэтому питонезависмый вариант - с сортировкой по двум полям кортежа.

@m0nte-cr1st0 · 05.04.2019, 18:24

Garry Galler, Python 2.7

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Python 2.7.12 (default, Nov 12 2018, 14:36:49) 
[GCC 5.4.0 20160609] on linux2
Type "help", "copyright", "credits" or "license" for more information.
>>> from random import random
>>> from collections import Counter
>>>
>>>
>>> array = [int(random()*5) for i in range(10000)] + [200] * 10000 + [300] * 10000
>>> count = Counter(array)
>>> cnt = count.most_common()
>>> print(cnt[:10])
[(200, 10000), (300, 10000), (4, 2043), (2, 2034), (1, 1989), (3, 1968), (0, 1966)]
>>>
>>>
>>> array = [int(random()*5) for i in range(10000)] + [300] * 10000 + [200] * 10000
>>> count = Counter(array)
>>> cnt = count.most_common()
>>> print(cnt[:10])
[(200, 10000), (300, 10000), (0, 2073), (1, 2005), (4, 1986), (3, 1976), (2, 1960)]

@Garry Galler · 05.04.2019, 18:59

m0nte-cr1st0
Попробуйте на 3.5 (с цифрами 50 и 500). Я серьезно.
В 2.7 - да работает, но, пока непонятно почему.

Да и вообще - это все просто случайный результат:

Число, которое встречается чаще всего в списке = Тайм-лимит

Вот даже на 3.7 не сработало.

Новые блоги и статьи Все статьи Все блоги /
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

@Garry Galler 5438 / 3859 / 1215 Регистрация: 28.10.2013 Сообщений: 9,552 Записей в блоге: 1
	05.04.2019, 18:59
	m0nte-cr1st0 Попробуйте на 3.5 (с цифрами 50 и 500). Я серьезно. В 2.7 - да работает, но, пока непонятно почему. Да и вообще - это все просто случайный результат: Вот даже на 3.7 не сработало. 0