A70053 | 给定一个由 $1 \sim n$ 构成的排列 $a$，求 $a$ 的上一个排列

给定一个由 $1 \sim n$ 构成的排列 $a$，求 $a$ 的上一个排列。比如，当 $n$ 等于 3 时，由 $1 \sim 3$ 构成的全排列按照从小到大排如下所示：

```
1,2,3
1,3,2
2,1,3
2,3,1
3,1,2
3,2,1
```

其中，排列 3,2,1 的上一个排列为 3,1,2；排列 3,1,2 的上一个排列为 2,3,1；排列 2,3,1 的上一个排列为 2,1,3；排列 2,1,3 的上一个排列为 1,3,2；排列 1,3,2 的上一个排列为 1,2,3；排列 1,2,3 没有上一个排列。

你的任务是根据输入的排列计算并输出其上一个排列；

特别地，若输入的排列没有上一个排列，输出 -1 。试补全下面的模拟上一个排列的程序。

```c++
#include <iostream>
#include <algorithm>
using namespace std;
int n, a[1000];
bool cmp(int a, int b) {
return (1);
}
bool pre_permutation(int a[], int n) {
int i = n-1;
while (i > 0 && a[i-1] < a[i])
i--;
if ((2))
return false;
for (int j = i; j < n; j++) {
if (j == n-1 || (3)) {
swap((4), a[j]);
break;
}
}
sort((5), a+n, cmp);
return true;
}
int main() {
cin >> n;
for (int i = 0; i < n; i++)
cin >> a[i];
if (pre_permutation(a, n)) {
for (int i = 0; i < n; i++)
cout << a[i] << " ";
}
else {
cout << -1 << endl;
}
return 0;
}
```