Уведомления

Группа в Telegram: @pythonsu

#1 Ноя. 29, 2022 22:58:57

VladimirVV
Зарегистрирован: 2022-11-22
Сообщения: 1
Репутация: +  0  -
Профиль   Отправить e-mail  

Помогите, пожалуйста, решить задачку

В первую строку вводится число N – количество чисел (1 ≤ N ≤ 100000). Во вторую строку вводится через пробел N чисел, каждое не превышает 2*10e9 по модулю. Требуется выяснить, сколько среди этих чисел различных. Выведите число, равное количеству различных чисел среди данных.

Офлайн

#2 Ноя. 30, 2022 00:19:05

py.user.next
От:
Зарегистрирован: 2010-04-29
Сообщения: 9890
Репутация: +  854  -
Профиль   Отправить e-mail  

Помогите, пожалуйста, решить задачку

Попробуй множество использовать для хранения. В нём всегда все элементы разные. И у него можно узнать количество элементов, взяв длину.

  
>>> s = set()
>>> for n in 1, 2, 3, 1, 2, 5:
...     s.add(n)
... 
>>> len(s)
4
>>> s
{1, 2, 3, 5}
>>>
Может не хватить памяти для большого количества чисел, но попробуй.



Офлайн

Board footer

Модераторировать

Powered by DjangoBB

Lo-Fi Version