В курсе по векторам, было показано, что массив можно сортировать с помощью функции sort. Но эта функция по умолчанию сортирует по возрастанию.
Чтобы отсортировать массив в другом порядке нужно использовать так называемый компаратор, это функция которая сравнивая два объекта задает порядок сортировки.
Пример компаратора, сортирующая элементы массива по возрастанию:
bool cmp(int first, int second) {
return first < second;
}
и его использование:
sort(A.begin(), A.end(), cmp );