prev_permutation

prev_permutation — это стандартный алгоритм в C++, который используется для генерации предыдущей перестановки элементов в контейнере, таком как вектор, строка или массив. Этот алгоритм изменяет порядок элементов в контейнере на предыдущий лексикографический порядок, если это возможно.

Обратите внимание, что prev_permutation изменяет сам контейнер, поэтому оригинальный вектор vec будет содержать предыдущую перестановку после вызова этой функции.