Даю настоящие 10 (а не 5 баллов). Pascal (или C++) Задан массив, состоящий из N элементов. Требуется найти количество различных элементов в этом массиве. Проблема в том, что элементы могут быть до 2*[latex] 10^{9} [/latex], а N...
Даю настоящие 10 (а не 5 баллов). Pascal (или C++)
Задан массив, состоящий из N элементов. Требуется найти количество различных элементов в этом массиве.
Проблема в том, что элементы могут быть до 2*[latex] 10^{9} [/latex], а N до 100000.
Пробовала применить часть сортировки подсчётом. И здесь вылезли эти колоссальные числа. Помогите, пожалуйста.
Гость
Ответ(ы) на вопрос:
Гость// PascalABC.NET 3.2, сборка 1353 от 27.11.2016
// Внимание! Если программа не работает, обновите версию!
begin
var a:=ReadArrInteger('Вводите:',ReadInteger('n='));
Writeln('Различных элементов- ',a.Distinct.Count)
end.
Пример
n= 10
Вводите: 456 12 6432654 -35424 -323421341 0 6432654 634222 -234532 34
Различных элементов- 9
Не нашли ответ?
Похожие вопросы