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

Ответы 1

  • // 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
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years