洛谷:P2525 Uim的情人节礼物·其之壱:题目链接
题解:利用C++的prev_permutation函数:可以求出给定数组的上一个字典序排序。
#include <bits/stdc++.h>
using namespace std;
const int N = 10;
int a[N];
int main()
{
int n;
cin >> n;
for (int i = 0; i < n; i ++ ) cin >> a[i];
if (prev_permutation(a, a + n))
for (int i = 0; i < n; i ++ ) cout << a[i] << " ";
else cout << "ERROR" << endl;
return 0;
}