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

@Realdreamer · Регистрация: 06.11.2018

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

Я формирую словарь из потока текста в котором считаю как часто используется слово в тексте.
В итоге мне нужно получить отсортированный список из 10 самых часто встречающихся слов.

А если какие то слова встречаются одинаковое количество раз то их отсортировать В ОБРАТНОМ ЛЕКСИКОГРАФИЧЕСКОМ (по алфавиту) порядке.
Вот тут и не получается

sorted_slov = sorted(slov.items(), key=lambda x: (-x[1], x[0]))

Ключ - слово, значение - сколько раз

Если ставлю -х[0] то получаю ошибку
sorted_slov = sorted(slov.items(), key=lambda x: (-x[1], -x[0]))
TypeError: bad operand type for unary -: 'str'

Понятно что так сортировать строки нельзя

Вот мой код

Python

from sys import stdin
import string
import pymorphy2
 
a = list(map(str.rstrip, stdin))
a = " ".join(a).split()
 
translation = ''.maketrans('', '', string.punctuation)
slov = {}
 
morph = pymorphy2.MorphAnalyzer()
for el in a:
    el = el.translate(translation)
    p = morph.parse(el)
 
    if "NOUN" in p[0].tag and p[0].score > 0.5:
        slov[p[0].normal_form] = slov.get(p[0].normal_form, 0) + 1
 
sorted_slov = sorted(slov.items(), key=lambda x: (-x[1], x[0]))
 
for i in range(10):
    print(sorted_slov[i][0], end=" ")

На скриншоте видно какие элементы нужно поменять сортировкой

2 дня на поиски уже убил. Именно ОБРАТНОЙ лексикографической сортировки не нашёл ((

@m0nte-cr1st0 · 12.03.2019, 12:29

19 строку попробуйте изменить на

Python

1	sorted_slov = sorted(slov.items(), key=lambda x: (x[1],x[0]), reverse=True))

Добавлено через 44 секунды
По крайней мере на таких данных работает.

Python

1
2
3

y={100:1, 90:4, 99:3, 92:1, 101:1}
print(sorted(y.items(), key=lambda x: (x[1],x[0]), reverse=True))
#[(90, 4), (99, 3), (101, 1), (100, 1), (92, 1)]

Пример входных данных лучше выкладывайте в текстовом виде. Вряд ли кто-то захочет их вручную вбивать с картинки.

@Garry Galler · 12.03.2019, 13:39

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

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

Counter.

@Realdreamer · 12.03.2019, 15:07 **[ТС]**

Получилось. спасибо большое!
Хоть я и не совсем понимаю как работает. Reverse же должен влиять на конечную сортировку.

@Garry Galler 5418 / 3842 / 1214 Регистрация: 28.10.2013 Сообщений: 9,554 Записей в блоге: 1
	12.03.2019, 13:39	3
	Сообщение от Realdreamer отсортированный список из 10 самых часто встречающихся слов Counter. 0

@Realdreamer 0 / 0 / 0 Регистрация: 06.11.2018 Сообщений: 12
	12.03.2019, 15:07 [ТС]	4
	Получилось. спасибо большое! Хоть я и не совсем понимаю как работает. Reverse же должен влиять на конечную сортировку. 0

Опции темы

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

Решение