Сортировать массив с быстрой сортировкой

Question

Я хочу отсортировать массив в неубывающей форме. Элементами этого массива являются 4 рабочих места.

, так что прибыль [i] - это прибыль от работы i. Я заполняю этот массив пользовательским вводом без ордера.

Я должен использовать алгоритм быстрой сортировки для этой цели. Этот алгоритм сортирует элементы моего массива

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

Одновременно. Потому что я не хочу менять номера вакансий.

Answer 1

Вы можете создать Job объекты, которые имеют JobNumber и Profit членов, сохранить их в коллекции STL, а затем отсортировать коллекцию STL с помощью STL sort .