Карлсон болеет строки

@lex21 · Регистрация: 17.04.2020

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

есть такая задача. Не понимаю как сделать без сортировки и плюс для одинаковых количеств слов выводить по алфавиту.
Сделал с сортировкой вот вариант, а без нее как ?
Формат ввода
Сначала вводится число n — сколько раз будем лечить Карлсона. Потом m — сколько видов «лекарств» будет в этом приеме. Затем вводится n * m строк, в которых могут быть слова леденец (леденцы), орех, шоколад, а может не быть ни одного из них.

Формат вывода
Нужно подсчитать, сколько съел Карлсон самого часто встречающегося «лекарства» (сколько раз встретилось самое часто встречающееся слово), а затем вывести все в порядке убывания. Если количество одинаково, то в алфавитном порядке.

Пример 1
Ввод Вывод
2
2
Фисташковое ореховое мороженое
Пудинг с орехами — самый вкусный блюдинг
Десерт с орехами и шоколадом
И просто шоколад
3
орех шоколад леденец
Пример 2
Ввод Вывод
1
3
Есть люди у которых даже черные и белые полосы жизни сделаны из шоколада!
Я буду думать о тебе всю шоколадку. До последнего кусочка…
Мороженое, пирожное, орехи, леденцы и шоколад. Все как в детстве, так забавно...
3
шоколад леденец орех
Примечания
Если несколько названий встретились в одной строке, их нужно учитывать несколько раз.
В задаче нельзя пользоваться сортировкой.

Python
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
30
31
n = int(input())
m = int(input())
 
counts = {}
for i in range(n * m):
    s = input()
    if s.count('орех'):
        if 'орех' not in counts:
            counts['орех'] = s.count('орех')
        else:
            counts['орех'] += s.count('орех')
 
    if s.count('леденец') or s.count('леденцы'):
        if s.count('леденец') > s.count('леденцы'):
            led = s.count('леденец')
        else:
            led = s.count('леденцы')
        if 'леденец' not in counts:
            counts['леденец'] = led
        else:
            counts['леденец'] += led
    if s.count('шоколад'):
        if 'шоколад' not in counts:
            counts['шоколад'] = s.count('шоколад')
 
        else:
            counts['шоколад'] += s.count('шоколад')
print(max(tuple(counts.values())))
ss = list(counts.keys())
ss.sort(reverse=True)
print(' '.join(ss))

@Welemir1 · 24.04.2020, 19:12

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

Сделал с сортировкой вот вариант, а без нее как ?

collections.Counter можно использовать?

@lex21 · 24.04.2020, 19:26 **[ТС]**

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

Сделал с сортировкой вот вариант, а без нее как ?
collections.Counter можно использовать?

нет
Да и как он поможет если все равно надо сначала отсортировать . А лексографический порядок применять только для слов с одинаковым их колличеством

@Welemir1 · 24.04.2020, 19:30

ну он как раз поможет, но раз нельзя его использовать...

@Catstail · 24.04.2020, 19:31

Словарь должен помочь. А сортировка не нужна совсем

@Welemir1 · 24.04.2020, 19:33

тогда собирай в словарь, где ключ количество раз. Затем с помощью функции макс находим максималку и пишем ее, потом циклом от максималки до нуля ищем есть ли у нас в словаре такое число и выводим значение словаря по такому ключу, таким образом будет по убыванию и без сортировки. Ах да, есди в словре два ингридиента с таким числом то сраниваем их (сами строковые значения) просто на < > и выведем таким образом в алфавитном порядке

@lex21 · 24.04.2020, 21:11 **[ТС]**

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

тогда собирай в словарь, где ключ количество раз. Затем с помощью функции макс находим максималку и пишем ее, потом циклом от максималки до нуля ищем есть ли у нас в словаре такое число и выводим значение словаря по такому ключу, таким образом будет по убыванию и без сортировки. Ах да, есди в словре два ингридиента с таким числом то сраниваем их (сами строковые значения) просто на < > и выведем таким образом в алфавитном порядк

сделал по вашей идеи работает , но как то все громоздко вышло ...
а как можно было через collections.Counter Не могу понять , может меньше бы вышло кода

Python
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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
n = int(input())
m = int(input())
counts = {}
for i in range(n * m):
    s = input()
    if s.count('орех'):
        if 'орех' not in counts:
            counts['орех'] = s.count('орех')
        else:
            counts['орех'] += s.count('орех')
    if s.count('леденец') or s.count('леденцы'):
        if s.count('леденец') > s.count('леденцы'):
            led = s.count('леденец')
        else:
            led = s.count('леденцы')
        if 'леденец' not in counts:
            counts['леденец'] = led
        else:
            counts['леденец'] += led
    if s.count('шоколад'):
        if 'шоколад' not in counts:
            counts['шоколад'] = s.count('шоколад')
        else:
            counts['шоколад'] += s.count('шоколад')
if counts:
    print(max(tuple(counts.values())))
    counts_abr = {}
    for key, item in counts.items():
        if item in counts_abr:
            counts_abr[item] += (' ' + key)
        else:
            counts_abr[item] = key
    end_stroka = []
    for i in range(max(counts_abr), 0, -1):
        if i in counts_abr.keys():
            if len(counts_abr[i].split()) > 1:
                two_three = counts_abr[i].split()
                swapped = True
                while swapped:
                    swapped = False
                    for j in range(len(two_three) - 1):
                        if two_three[j] > two_three[j + 1]:
                            two_three[j], two_three[j + 1] = two_three[j + 1], two_three[j]
                            swapped = True
                for j in two_three:
                    end_stroka.append(j)
            else:
                end_stroka.append(counts_abr[i])
    print(*end_stroka)

@Welemir1 · 24.04.2020, 22:21

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

а как можно было через collections.Counter Не могу понять , может меньше бы вышло кода

так у него же есть методы типа мост_коммон, надо просто попробовать

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

но как то все громоздко вышло ...

так повторяющиеся участки вынеси в отдельные функции
с 11 строки не понял, леденец и леденцы считаются разными продуктами? почему не искать просто корень "леден"?

Добавлено через 21 минуту
lex21, не хочется разбираться в том что ты написал, потому просто взяв мой алгоритм и твое тз вот наваял (тесты проходит)

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
n = int(input())
m = int(input())
 
counts = {'леденец': 0, 'орех': 0, 'шоколад': 0}
 
for i in range(n * m):
    line = input()
    for key in counts:
        if key[:5] in line:
            counts[key] += 1
max_count = max(counts.values())
print(max_count)
for index in reversed(range(0, max_count + 1)):
    if index in counts.values():
        for k, v in counts.items():
            if v == index:
                print(k, end=' ')

@lex21 · 24.04.2020, 22:43 **[ТС]**

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

Сообщение от lex21
а как можно было через collections.Counter Не могу понять , может меньше бы вышло кода
так у него же есть методы типа мост_коммон, надо просто попробовать
Сообщение от lex21
но как то все громоздко вышло ...
так повторяющиеся участки вынеси в отдельные функции
с 11 строки не понял, леденец и леденцы считаются разными продуктами? почему не искать просто корень "леден"?

с леденцами решил не рисковать вдруг слово встретиться с таким корнем

Попробовал most_common()
странный какой то лексиграфический порядок
Counter({'орех': 2, 'шоколад': 1, 'леденец': 1})
орех шоколад леденец

Лексиграфический порядок не делает для слов с одинаковым количеством.

@Welemir1 · 24.04.2020, 22:50

так уже и без каунтера все норм

@lex21 · 24.04.2020, 22:59 **[ТС]**

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

lex21, не хочется разбираться в том что ты написал, потому просто взяв мой алгоритм и твое тз вот наваял (тесты проходит)
PythonВыделить код

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
n = int(input())
m = int(input())
counts = {'леденец': 0, 'орех': 0, 'шоколад': 0}
for i in range(n * m):
    line = input()
    for key in counts:
        if key[:5] in line:
            counts[key] += 1
max_count = max(counts.values())
print(max_count)
for index in reversed(range(0, max_count + 1)):
    if index in counts.values():
        for k, v in counts.items():
            if v == index:
                print(k, end=' ')

__________________

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

Python
1
2
3
4
5
6
7
8
max_count=3
counts = {'леденец': 2, 'орех': 3, 'шоколад': 3,}
 
for index in reversed(range(0, max_count + 1)):
    if index in counts.values():
        for k, v in counts.items():
            if v == index:
                print(k, end=' ')

Еще раз большое спасибо за помощь

@Welemir1 · 24.04.2020, 23:06

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

Просто там считает еще и кол-во встречающихся в одной строчке.

где там и кто считает? все сделано по тз

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

Алгоритм не переставляет слова в правильном порядке. а выдает их в том в каком они в словарь попали.

но они в словаре в алфавитном порядке! для пайтона 3.7 и выше будет гарантирован или о чем ты вообще?

@lex21 · 24.04.2020, 23:24 **[ТС]**

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

Сообщение от lex21
Алгоритм не переставляет слова в правильном порядке. а выдает их в том в каком они в словарь попали.
но они в словаре в алфавитном порядке! для пайтона 3.7 и выше будет гарантирован или о чем ты вообще?

я имел ввиду если словарь соберется так
counts = {'шоколад':2, 'леденец': 2 }
То выдаст
шоколад леденец

а если так counts = {'леденец': 2, 'шоколад':2 }
То выдаст
леденец шоколад

И да скорее я оторвался от ТЗ , я собирал словарь от 0 до 3 слов

Новые блоги и статьи Все статьи Все блоги /
Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .

@Welemir1 Автоматизируй это! 7392 / 4819 / 1246 Регистрация: 30.03.2015 Сообщений: 13,694 Записей в блоге: 29
	24.04.2020, 19:30
	ну он как раз поможет, но раз нельзя его использовать... 0

@Catstail Супер-модератор 38195 / 21128 / 4309 Регистрация: 12.02.2012 Сообщений: 34,733 Записей в блоге: 14
	24.04.2020, 19:31
	Словарь должен помочь. А сортировка не нужна совсем 0

@Welemir1 Автоматизируй это! 7392 / 4819 / 1246 Регистрация: 30.03.2015 Сообщений: 13,694 Записей в блоге: 29
	24.04.2020, 19:33
	тогда собирай в словарь, где ключ количество раз. Затем с помощью функции макс находим максималку и пишем ее, потом циклом от максималки до нуля ищем есть ли у нас в словаре такое число и выводим значение словаря по такому ключу, таким образом будет по убыванию и без сортировки. Ах да, есди в словре два ингридиента с таким числом то сраниваем их (сами строковые значения) просто на < > и выведем таким образом в алфавитном порядке 1

@Welemir1 Автоматизируй это! 7392 / 4819 / 1246 Регистрация: 30.03.2015 Сообщений: 13,694 Записей в блоге: 29
	24.04.2020, 22:50
	так уже и без каунтера все норм 0