CF1611C Polycarp Recovers the Permutation

原题链接

题意

思路

可以发现，如果最大值不在数组边上就是-1；
else: 倒着输出数组即可，因为每次选最小值，反过来就可以了。

代码

#include<bits/stdc++.h> 
using namespace std;
const int N = 200005;
int a[N];int main()
{
    int t; cin >> t;while (t -- ){
    int n;cin >> n;int maxn = 0;int f = 0;for (int i = 1; i <= n; i ++ ){
    cin >> a[i];if (a[i] > maxn){
    maxn = a[i];f = i;}}if (f != 1 && f != n){
    cout << "-1" << endl;continue;}else{
    for (int i = n; i >= 1; i -- ) cout << a[i] << " ";cout << endl;}}return 0;
}