Составить новый список чисел из встречающихся в исходном списке максимальное число разю

@CollumB · Регистрация: 28.09.2016

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

Составить новый список чисел, отсортированных по возрастанию, из чисел переданного списка, встречающихся в исходном списке максимальное число раз, например:

{ 9, 3, 1, 3, 7, 7, 5, 3, 9, 9, 15, 12, 10 } → { 3, 9 }

Отсортировать список у меня получилось, но вот, что делать дальше понятия не имею.

Встроенные функции использовать нельзя.

@ТабуретY · 16.03.2018, 16:10

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

Встроенные функции использовать нельзя.

Тогда делай подсчет словарем, если ключа нет, то создаешь со значением 1, если есть значение увеличиваешь на 1

@Semen-Semenich · 16.03.2018, 19:18

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

Отсортировать список у меня получилось, но вот, что делать дальше понятия не имею.

не с того начали. для начала как сказано выше сделайте подсчет встречаемости каждого числа. в результате получите словарь где ключ это число а значение его количество в списке. затем пребирая значения словаря по ключам в цикле находите максимальный.
затем опять в цикле перебираете словарь по ключам и если значение равно максимальному то в новый список добавляете ключ. потом сортируете полученный список и выводите. вот вам и без встроенныч функций.

@Fiendflug · 17.03.2018, 09:56

Вполне подойдет решение на Counter - е. По идее удовлетворяет всем условиям задачи.

Python
1
2
3
4
5
from collections import Counter
l = [3,55,6,55,3,89,0,3,7,8,9,0,3,34,1,7,3,45,6,9,0,1]
c = Counter(l).most_common(3)  # где 3 - число максимальных элементов, которое хотим увидеть output - [(3, 5), (0, 3), (55, 2)]
res = [a for a,b in c]  # [3, 0, 55]
res.sort()  # [0, 3, 55]

@rebirth · 17.03.2018, 11:40

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
l = [9, 3, 1, 3, 7, 7, 5, 3, 9, 9, 15, 12, 10]
q = {}
for i in l:
    if i in q:
        q[i] += 1
    else:
        q[i] = 1
max = q[i]
for a in q.values():
    if a > max:
        max = a
answer = []
for k, v in q.items():
    if v == max:
        answer.append(k)

Вот один из вариантов, как это можно решить. С сортировкой думаю, что справишься.

Рыжий Лис · 17.03.2018, 15:50

Fiendflug, написано же: библиотеками пользоваться нельзя.

@Fiendflug · 17.03.2018, 17:47

Сообщение от Рыжий Лис

Fiendflug, написано же: библиотеками пользоваться нельзя.

Написано вроде ясно - встроенными функциями. Следуя семантике языка, я не написал ни одной встроенной функции. Условию задачи мое решение удовлетворяет, не путайте автора.

Новые блоги и статьи Все статьи Все блоги /
Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .

@CollumB 0 / 0 / 1 Регистрация: 28.09.2016 Сообщений: 15

	Составить новый список чисел из встречающихся в исходном списке максимальное число разю 16.03.2018, 16:04. Показов 8221. Ответов 6 Метки нет (Все метки) Составить новый список чисел, отсортированных по возрастанию, из чисел переданного списка, встречающихся в исходном списке максимальное число раз, например: { 9, 3, 1, 3, 7, 7, 5, 3, 9, 9, 15, 12, 10 } → { 3, 9 } Отсортировать список у меня получилось, но вот, что делать дальше понятия не имею. Встроенные функции использовать нельзя. 0

Рыжий Лис Просто Лис 5973 / 3735 / 1099 Регистрация: 17.05.2012 Сообщений: 10,791 Записей в блоге: 9
	17.03.2018, 15:50
	Fiendflug, написано же: библиотеками пользоваться нельзя. 0

Составить новый список чисел из встречающихся в исходном списке максимальное число разю

Решение