Контест Junior Алгоритмы STL и ranges обновлено
Сжатие координат: sort, unique, lower_bound
Условие
Замените каждое число массива его рангом: номером среди различных значений в порядке возрастания, начиная с 0. Равные числа получают одинаковый ранг.
Ввод: n (1 ≤ n ≤ 4000), затем n чисел (|aᵢ| ≤ 10⁹).
Вывод: n рангов через пробел.
Пример 1
Ввод:
5
100 -5 100 7 -5
Вывод:
2 0 2 1 0
Пример 2
Ввод:
1
42
Вывод:
0
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.