Problem #29
Tags:
sorting
arrays
data-structures
c-1
c-0
implementation
Если вы решили задачу 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