Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.96/103: Рейтинг темы: голосов - 103, средняя оценка - 4.96
0 / 0 / 0
Регистрация: 27.09.2013
Сообщений: 43

Как найти число, чаще всего встречающееся в массиве?

19.08.2019, 20:03. Показов 21519. Ответов 16
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте. Пытаюсь решить задачу, но не знаю, с помощью чего. Нашла несколько методов, но ни один не работает.
Дан массив a из n целых чисел. Напишите программу, которая найдет число, которое чаще других встречается в массиве.

Находила такой пример (вне форума, а на форуме тоже не работает то, что находила):
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
from random import random
N = 15
arr = [0] * N
for i in range(N):
    arr[i] = int(random() * 20)
print(arr)
 
num = arr[0]
max_frq = 1
for i in range(N-1):
    frq = 1
    for k in range(i+1,N):
        if arr[i] == arr[k]:
            frq += 1
    if frq > max_frq:
        max_frq = frq
        num = arr[i]
 
if max_frq > 1:
    print(max_frq, 'раз(а) встречается число', num)
else:
    print('Все элементы уникальны')
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
19.08.2019, 20:03
Ответы с готовыми решениями:

Как найти число, встречающееся чаще всего?
Всем привет! Нужна небольшая помощь с задачкой. Вот собственно и она: ...

Найти чаще всего встречающееся в массиве значение
Генерировать случайный массив(int) размерности 2000, элементы массива принимают значения (1..5+3). Найти чаще всего встречающееся значение.

Найти и напечатать число, чаще других, встречающееся в массиве
Сформировать массив 100 целых случайных чисел в диапазоне от 0 до 9. Напечатать его. Найти и напечатать число, чаще других, встречающееся в...

16
Эксперт Python
5438 / 3859 / 1215
Регистрация: 28.10.2013
Сообщений: 9,552
Записей в блоге: 1
19.08.2019, 20:25
Python
1
2
3
4
5
6
>>> arr = [int(random() * 20) for _ in range(15)]
>>> arr
[8, 12, 5, 5, 0, 11, 17, 6, 5, 18, 8, 3, 4, 15, 3]
>>> sorted([(i,arr.count(i)) for i in set(arr)],key=lambda t:t[1])[-1]
(5, 3) # число 5 три раза
>>>
0
0 / 0 / 0
Регистрация: 27.09.2013
Сообщений: 43
19.08.2019, 21:09  [ТС]
ошибку при компиляции выдает

Добавлено через 51 секунду
Забыла, еще требование к заданию: "Выведите единственное число x, наибольшее из чисел, которое чаще других встречается в массиве a."

Добавлено через 18 минут
В общем, на исходный код
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
def parse_input(s):
    return list(map(int, s.split()))
 
def mode_max(items):
    max_val = -1
    max_count = -1
    d = {}
    for i in items:
        d[i] = d.get(i, 0) + 1
        if d[i] >= max_count:
            max_count = d[i]
            if i > max_val:
                 max_val = i                
    return max_val
выводит следующее:
Вывод постпроцессора
stdout:
0


stderr:


Т.е. какую-то ерунду...

Добавлено через 1 минуту
Цитата Сообщение от Garry Galler Посмотреть сообщение
PythonВыделить код
1
2
3
4
5
6
>>> arr = [int(random() * 20) for _ in range(15)]
>>> arr
[8, 12, 5, 5, 0, 11, 17, 6, 5, 18, 8, 3, 4, 15, 3]
>>> sorted([(i,arr.count(i)) for i in set(arr)],key=lambda t:t[1])[-1]
(5, 3) # число 5 три раза
>>>

на это выводит следующее:
stdout:


stderr:
Traceback (most recent call last):
File "/temp/compiling/compilingScript", line 17, in <module>
py_compile.compile(dst, doraise=True)
File "/usr/lib/python2.7/py_compile.py", line 117, in compile
raise py_exc
py_compile.PyCompileError: SyntaxError: ('invalid syntax', ('/temp/compiling/3635c1aa-696e-40b2-bb32-ca2bceef130e', 7, 2, '>>> arr = [int(random() * 20) for _ in range(15)]\n'))
0
Эксперт Python
5438 / 3859 / 1215
Регистрация: 28.10.2013
Сообщений: 9,552
Записей в блоге: 1
19.08.2019, 21:15
Цитата Сообщение от July_1 Посмотреть сообщение
'invalid syntax'

Вам еще рано заниматься программированием, если вы не понимаете что такое >>>
0
168 / 73 / 33
Регистрация: 13.04.2019
Сообщений: 370
19.08.2019, 21:21
July_1, к коду от Garry Galler импортируйте модуль рандом до его выполнения
Python
1
from random inport *
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38173 / 21108 / 4307
Регистрация: 12.02.2012
Сообщений: 34,708
Записей в блоге: 14
19.08.2019, 21:25
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
def task(lst):
    d={}
    for a in lst:
        chk=d.get(a)
        if chk==None:
            d[a]=1
        else:
            d[a]=chk+1
    freq=list(d.values())
    mf=max(freq)
    res=[]
    for (k,v) in d.items():
        if v==mf:
            res+=[k]
    return max(res)
    
print(task([1,2,3,1,1,6,7,7,7]))
https://ideone.com/FgPcb2
0
0 / 0 / 0
Регистрация: 27.09.2013
Сообщений: 43
19.08.2019, 21:25  [ТС]
Цитата Сообщение от Marina-Marina Посмотреть сообщение
July_1, к коду от Garry Galler импортируйте модуль рандом до его выполнения
Спасибо. Сделала, но всё равно пишет, что ответ неверный:
Python
1
2
3
4
from random import random 
arr = [int(random() * 20) for _ in range(15)]
sorted([(i,arr.count(i)) for i in set(arr)],key=lambda t:t[1])[-1]
(5, 3) # число 5 три раза
Вывод постпроцессора
stdout:
0


stderr:
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38173 / 21108 / 4307
Регистрация: 12.02.2012
Сообщений: 34,708
Записей в блоге: 14
19.08.2019, 21:26
Цитата Сообщение от Marina-Marina Посмотреть сообщение
inport
- транвай
0
168 / 73 / 33
Регистрация: 13.04.2019
Сообщений: 370
19.08.2019, 21:29
Catstail, прошу прошения, моя ошибка
0
Эксперт Python
5438 / 3859 / 1215
Регистрация: 28.10.2013
Сообщений: 9,552
Записей в блоге: 1
19.08.2019, 21:29
Цитата Сообщение от July_1 Посмотреть сообщение
всё равно пишет, что ответ неверный
Естественно. Вы не догадываетесь, что код нужно редактировать под свои нужды. Вам показан пример, а не готовый ответ для копипаста.
0
168 / 73 / 33
Регистрация: 13.04.2019
Сообщений: 370
19.08.2019, 21:32
July_1, Garry Galler запускал в консоли, а у вас нужно print дописать
Python
1
2
3
from random import random 
arr = [int(random() * 20) for _ in range(15)]
print(sorted([(i,arr.count(i)) for i in set(arr)],key=lambda t:t[1])[-1])
1
0 / 0 / 0
Регистрация: 27.09.2013
Сообщений: 43
19.08.2019, 21:38  [ТС]
Цитата Сообщение от Marina-Marina Посмотреть сообщение
1
2
3
from random import random
arr = [int(random() * 20) for _ in range(15)]
print(sorted([(i,arr.count(i)) for i in set(arr)],key=lambda t:t[1])[-1])
Благодарю, Марина!
Только пишет ошибку представления теперь.

Там полное задание такое:
Дан массив a из n целых чисел. Напишите программу, которая найдет число, которое чаще других встречается в массиве.

Формат ввода
В первой строке входных данных записано число n (1 ≤ n ≤ 300 000). Во второй строке записаны n целых чисел ai (0 ≤ ai ≤ 1 000 000 000).

Формат вывода
Выведите единственное число x, наибольшее из чисел, которое чаще других встречается в массиве a.

Добавлено через 1 минуту
Цитата Сообщение от Garry Galler Посмотреть сообщение
Естественно. Вы не догадываетесь, что код нужно редактировать под свои нужды. Вам показан пример, а не готовый ответ для копипаста.
Можно спросить? Да, я только вообще начинающий. Но у меня учеба не идёт особо. Дайте совет, пожалуйста, как правильно учиться программированию на питоне? Писать лекций по теории ведь не достаточно..? Как Вы учились?
Спасибо!
0
168 / 73 / 33
Регистрация: 13.04.2019
Сообщений: 370
19.08.2019, 22:32
Лучший ответ Сообщение было отмечено July_1 как решение

Решение

July_1, Я бы посоветовала вам разбирать программу от Catstail. Посидеть и разобрать, что и как.
Решение от Garry Galler более продвинутое, вы еще успете познакомиться с генераторами и лямбдой
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
lst = input().split()
d = {}
for a in lst:
    chk = d.get(a)
    if chk == None:
        d[a] = 1
    else:
        d[a] = chk + 1
freq = list(d.values())
mf = max(freq)
res = []
for (k, v) in d.items():
    if v == mf:
        res += [k]
print(max(res))
1
Автоматизируй это!
Эксперт Python
 Аватар для Welemir1
7391 / 4818 / 1246
Регистрация: 30.03.2015
Сообщений: 13,687
Записей в блоге: 29
20.08.2019, 06:12
July_1, если однострочники и лямбды пока сложны то вот простой вариант:
Python
1
2
3
4
5
6
7
8
9
10
11
12
def most_common(a_list: list) -> tuple:
    max_tuple = (0, a_list[0])  # Кортеж (сколько раз встречается, какое число)
    for element in a_list:
        count = a_list.count(element)
        if count > max_tuple[0]:
            max_tuple = (count, element)
    return max_tuple
 
 
a_l = [1, 2, 3, 2, 0]
counts = most_common(a_l)
print(f'Чаще всех повторяется {counts[1]}, число повторяется {counts[0]} раз')
1
 Аватар для Semen-Semenich
5226 / 3472 / 1174
Регистрация: 21.03.2016
Сообщений: 8,300
20.08.2019, 12:31
July_1, а задание случайно не из темы словари?
0
0 / 0 / 0
Регистрация: 22.09.2019
Сообщений: 3
29.04.2021, 20:15
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
sp = []
_sp = []
N = int(input())
p = 0
 
for i in range(N):
    x = int(input())
    sp.append(x)
 
for i in range(len(sp)):
        p = sp.count(sp[i])
        _sp.append(p)
 
i = _sp.index(max(_sp))
print(sp[i])
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38173 / 21108 / 4307
Регистрация: 12.02.2012
Сообщений: 34,708
Записей в блоге: 14
30.04.2021, 13:04
Shkid, плохое, неоптимальное решение
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
30.04.2021, 13:04
Помогаю со студенческими работами здесь

Найти и напечатать число, чаще других, встречающееся в массиве
Сформировать массив 100 целых случайных чисел в диапазоне от 0 до 9. Напечатать его. Найти и напечатать число, чаще других, встречающееся в...

Найти и напечатать число, чаще других встречающееся в массиве
Сформировать массив 100 целых случайных чисел в диапазоне от 0 до 9. Напечатать его. Найти и напечатать число, чаще других, встречающееся в...

Массив: Найти и напечатать число, чаще других, встречающееся в массиве.
Помогите! Заранее спасибо! Задача: Сформировать массив 100 целых случайных чисел в диапазоне от 0 до 9. Напечатать его. Найти и...

С помощью указателей найти и напечатать число, чаще других встречающееся в массиве
1 задача с++ В динамической памяти ЭВМ Сформировать массив 100 целых случайных чисел в диапазоне от 0 до 9. Напечатать его. С помощью...

Найти в строке слово, встречающееся чаще всего
Задача найти в строке слово ,встречающееся чаще всего. Ввожу строку ,делю её на слова и их в массив слов. Вопрос собственное как потом...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
17
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru