Расположите элементы с одинаковым количеством в алфавитном порядке

Хотя этот вопрос уже немного устарел, я хотел бы предложить очень простое решение проблемы, которое просто включает сортировку ввода Counter() перед созданием самого объекта Counter. Если вы затем вызовете most_common(n), вы получите первые n записи, отсортированные в алфавитном порядке.

from collections import Counter

char_counter = Counter(sorted('ccccbbbbdaef'))
for char in char_counter.most_common(3):
  print(*char)

в результате получается:

b 4
c 4
a 1

Здесь есть две проблемы:

1. Включайте дубликаты при рассмотрении первых n наиболее распространенных значений, за исключением дубликатов.
2. Для любых дубликатов, заказ в алфавитном порядке.

Ни одно из решений до сих пор не решает первую проблему. Вы можете использовать очередь кучи с itertools unique_everseen рецептом ( также доступны в сторонних библиотеках, таких как toolz.unique) для вычисления n-го по величине числа.

Затем используйте sorted с пользовательским ключом.

from collections import Counter
from heapq import nlargest
from toolz import unique

x = 'BBBAAACCD'

c = Counter(x)
n = 2
nth_largest = nlargest(n, unique(c.values()))[-1]

def sort_key(x):
    return -x[1], x[0]

gen = ((k, v) for k, v in c.items() if v >= nth_largest)
res = sorted(gen, key=sort_key)

[('A', 3), ('B', 3), ('C', 2)]

Я бы сначала отсортировал ваш выходной массив в алфавитном порядке, а затем снова отсортировал по большинству вхождений, которые сохранят алфавитный порядок:

from collections import Counter
alphabetic_sorted = sorted(Counter('BBBAAACCD').most_common(), key=lambda tup: tup[0])
final_sorted = sorted(alphabetic_sorted, key=lambda tup: tup[1], reverse=True)
print(final_sorted[:3])

Выход:

[('A', 3), ('B', 3), ('C', 2)]

Я бы пошел на:

sorted(Counter('AAABBBCCD').most_common(), key=lambda t: (-t[1], t[0]))

Это сортирует количество по убыванию (как они уже есть, что должно быть более производительным), а затем сортирует по имени по возрастанию в каждой группе равного количества

Это одна из проблем, с которыми я столкнулся на экзамене по собеседованию и не справился с ним. Пришел домой, немного поспал, и решение пришло мне в голову.

from collections import Counter


def bags(list):
    cnt = Counter(list)
    print(cnt)
    order = sorted(cnt.most_common(2), key=lambda i:( i[1],i[0]), reverse=True)
    print(order)
    return order[0][0]


print(bags(['a','b','c','a','b']))

s = "BBBAAACCD"    
p = [(i,s.count(i)) for i in sorted(set(s))]

** Если вы согласны не использовать счетчик.

from collections import Counter


s = 'qqweertyuiopasdfghjklzxcvbnm'

s_list = list(s)

elements = Counter(s_list).most_common()

print(elements)
alphabet_sort = sorted(elements, key=lambda x: x[0])
print(alphabet_sort)
num_sort = sorted(alphabet_sort, key=lambda x: x[1], reverse=True)
print(num_sort)

если вам нужно получить фрагмент:

print(num_sort[:3])

from collections import Counter
print(sorted(Counter('AAABBBCCD').most_common(3)))

Этот вопрос кажется дубликатом Как отсортировать счетчик по значению? - питон