Question

Дается последовательность из N чисел. Найдите количество различных чисел. Формат входных данных Первая строка входного файла содержит целое число N (1 <= N <= 1000000). В следующей строке задаются N целых чисел, каждое из которых меньше или равно 1000000. Формат выходных данных Выведите ответ к задаче

Answer 1

//Pascal
var a,n,c,i:longint;    MLP: array [1..1000000] of integer;begin  read(n);  for i:=1 to n do    begin    read(a);    if (MLP[a]=0) then c+=1;    MLP[a]:=1;    end;  write(c);end.

Answer 2

Задача

Дана последовательность из N чисел. Необходимо найти количество различных чисел в этой последовательности.

Формат входных данных

Первая строка входного файла содержит целое число N (1 <= N <= 1000000). В следующей строке задаются N целых чисел, каждое из которых меньше или равно 1000000.

Формат выходных данных

Выведите ответ к задаче.

Решение

Для решения этой задачи можно воспользоваться структурой данных "множество" (set). Множество позволяет хранить только уникальные элементы, и поэтому можно использовать его для подсчета количества различных чисел в последовательности.

1. Считываем число N из входных данных. 2. Считываем последовательность из N чисел. 3. Создаем пустое множество. 4. Проходим по каждому числу в последовательности и добавляем его в множество. 5. Выводим размер множества, который будет являться количеством различных чисел в последовательности.

Пример кода на Python:

N = int(input())
sequence = list(map(int, input().split()))

unique_numbers = set(sequence)
count = len(unique_numbers)

print(count)

Пример

Входные данные: ``` 5 1 2 3 2 1 ```

Выходные данные: ``` 3 ```

В данном примере последовательность содержит числа 1, 2 и 3, и количество различных чисел равно 3.

Обратите внимание: Предоставленный код является примером решения и может быть адаптирован к требованиям конкретной платформы или языка программирования.