Как «тянуть» элементы второго массива при сортировке первого в c++?

Question

[AKurmazov]

Как сортируя первый массив, тянуть за собой элементы второго, используя функции сортировки stl c++?
Пример:
5 11 27 14 8 19 11
8 10 12 20 3 17 7
----------------------
5 8 11 11 14 19 27
8 3 10 7 20 17 12

Comments

[Толстый Лорри]

Собрать массив пар и сортировать его по первому значению.

[AKurmazov]

Толстый Лорри, спасибо, получилось)

Answer 1

[Wataru]

2 варианта:
1) сделать новый массив с pair, записать туда элементы с двух массивов, отсортировать.
2) завести новый массив, забить его числами от 0 до n-1. Передать sort свою функцию сортировки, которая сравнивает не переданные числа a и b, а элементы перовго массива по этим индексам (array1[a] и array1[b]). После полученый набор индексов использовать для вывода второго массива (если сортировали массив indices, то выводите array2[indices[i]], для i от 0 до n-1).