Даю настоящие 10 (а не 5 поинтов). Pascal (или C++)Задан массив, состоящий из N элементов. Требуется найти количество различных элементов в этом массиве.Проблема в том, что элементы могут быть до 2* $10^{9}$ , а N до 100000.Пробовала применить часть сортировки подсчётом. И здесь вылезли эти колоссальные числа. Пожалуйста посчитайте, пожалуйста.

Question

Информатика

Исаия

4 год назад

Даю настоящие 10 (а не 5 поинтов). Pascal (или C++)Задан массив, состоящий из N элементов. Требуется найти количество различных элементов в этом массиве.Проблема в том, что элементы могут быть до 2* $10^{9}$ , а N до 100000.Пробовала применить часть сортировки подсчётом. И здесь вылезли эти колоссальные числа. Пожалуйста посчитайте, пожалуйста.

ОТВЕТЫ

Ян

Oct 24, 2020

begin
var a:=ReadArrInteger('Вводите:',ReadInteger('n='));
Writeln('Различных элементов- ',a.Distinct.Count)
end.

n= 10
Вводите: 456 12 6432654 -35424 -323421341 0 6432654 634222 -234532 34
Различных элементов- 9

661