Сортировка с Сохранением Индексов

Problem #29

Tags: sorting arrays data-structures c-1 c-0 implementation

Who solved this?

Back to English version

Если вы решили задачу Bubble Sort то вероятно уже представляете смысл сортировки массива. Теперь у нас немного более интересная задача - требуется отсортировать не просто числа а чуть более сложные объекты.

Как и раньше, нам дан массив чисел. Как и раньше хочется его отсортировать (в порядке неубывания) - а после этого вывести для каждого элемента его порядковый номер в исходном массиве (считая с 1).

Т.е., пусть у нас был массив 50 98 17 79 который отсортировался в 17 50 79 98. И теперь:

17 было 3-м элементом исходного массива
50 было 1-м элементом
79 было 4-м элементом
98 было 2-м элементом

т.е. результат будет 3 1 4 2.

Исходные данные содержит размер массива в первой строке,
и сами значения массива во второй (целые, через пробел).
Ответ должен содержать исходные индексы элементов в порядке получившемся после сортировки.

Пример:

входные данные:
4
50 98 17 79

ответ:
3 1 4 2
You need to login to get test data and submit solution.