Прохожу тест от Yandex и там дано задание
Дан массив a из n целых чисел. Напишите программу, которая найдет число, которое чаще других встречается в массиве.
Формат ввода В первой строке входных данных записано число n (1 ≤ n ≤ 300 000). Во второй строке записаны n целых чисел ai (0 ≤ ai ≤ 1 000 000 000).
Формат вывода Выведите единственное число x, наибольшее из чисел, которое чаще других встречается в массиве a.
>
Пример 1
Ввод Вывод
3 3
3 3 3
Пример 2
Ввод Вывод
5 4
4 1 4 3 3
Пример 3
Ввод Вывод
10
10 6 10 10 10 10 8 8 10 9 10
вот мой код :
def mostFrequent(a, b):
a.sort()
max_count = 1; res = a[0]; curr_count = 1
for i in range(1, b):
if (a[i] == a[i - 1]):
curr_count += 1
else :
if (curr_count > max_count):
max_count = curr_count
res = a[i - 1]
curr_count = 1
# If last element is most frequent
if (curr_count > max_count):
max_count = curr_count
res = a[b - 1]
return res
# Driver Code
n = int(input())
a = [int(i) for i in input().split()]
b = len(a)
print(mostFrequent(a, b))
и когда например я ввожу :
n = 10
a = 10 10 10 10 50 50 50 50
То ответом выходит 50 , всё как в их задании , но всё время выдаёт ошибку " Неверный ответ "
P.S Тест успешно завалил.Но всё интересно где я ошибся и как они хотели получить ответ.
collections
?