2

Имеется массив, нужно найти в нем максимальный элемент среди наиболее часто встречающихся.

Я делал вот так. Ввод данных с клавиатуры:

n = int(input())
new = list(map(int, input().split()))

Сопоставление каждому элементу из массива его частоты (количество вхождений):

mydict = {}
for elem in new:
    mydict[elem] = 0
for elem in new:
    mydict[elem] = mydict[elem] + 1

А как быть дальше? Можно ли за линию вытащить наиболее встречающийся элемент с наибольшем значением?

2
  • Нужно найти максмальное значение среди дублей в списке, так? 25 фев 2022 в 18:47
  • @ZheniaKviatkivskyi: да, все так.
    – Water Lily
    25 фев 2022 в 23:33

4 ответа 4

1

Дополнение к вашему коду. Вы бежите по парам элемент/счётчик и выбираете из них самую большую, сперва по счётчику, затем по значению (для этого lambda):

item, count = max(mydict.items(), key=lambda p: p[::-1])

Ваш код можно доработать используя collections.Counter:

import collections


input() # skip line
c = collections.Counter(map(int, input().split()))
item, count = max(c.items(), key=lambda p: p[::-1])
print(item, count)
1
from collections import Counter


def main():
    counter = Counter()

    list_integer = list(map(int, input("Введите числа через пробел-> ").split()))

    for integer in list_integer:
        counter[integer] += 1

    often_meets_number = max(counter, key=counter.get)
    print(f"Часто встречается число: {often_meets_number}")

if __name__ == '__main__':
    main()
1
  • 1
    Посмотрите collections.Counter.most_common и конструктор collections.Counter. С их помощью код можно упростить. 25 фев 2022 в 19:32
0

или еще так:

n = int(input())
new = list(map(int, input().split()))

res = max(sorted(new, reverse=True), key=lambda x: new.count(x))
0

Вполне можно за линию найти этот максимум. Сорри что на С++ но не думаю что будет сложно перевести этот код на питон.

int dupls_max(const std::vector<int>& v)
{
    int max_el = *std::max_element(v.begin(), v.end());
    std::vector<int> counts(max_el + 1);    
    for (int i=0; i < v.size(); ++i)
    {
        counts[v[i]]++;
    }
    int dupls_max = 0;
    for (int i=0; i < v.size(); ++i)
    {
        if (counts[v[i]] > 1)
        {
            if (v[i] > dupls_max)
                dupls_max = v[i];
        }        
    }    
    return dupls_max;
}

Тоесть дальше банально ищется максимум с предпроверкой на частоту появления.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.