Codeforces Round 877 (Div. 2)----＞B. Minimize Permutation Subarrays

一，思路：

任何一个子数组如果要构成排列，那么一定需要数字 1在其中，要不然无论如何都不能构成一个排列，那么我们抓住这一点，只要我们把最大值放到 数字1 和 数字2之间，那么一定可以使结果最小。至于位置关系，直接加三个判断就能涵盖所有情况了。

二，代码：

#include <iostream>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;

const int N=2e5+10；
typedef  long long ll;

int arr[N];

void Solved(){
     int n;
     cin>>n;

     for(int i=1;i<=n;i++) cin>>arr[i];

  
     int id1=-1,id2=-1,id3=-1;

//遍历查找最大值，1 和 2的位置。

     for(int i=1;i<=n;i++){
       
        if(arr[i]==n) id3=i;
        if(arr[i]==1) id1=i;
        if(arr[i]==2) id2=i;
     }


//三个判断确定三者的所有位置关系
     if((id3<id1&&id3>id2)||(id3>id1&&id3<id2)) {
         cout << id3 << " " << id3 << endl;
     }
     else if((id2>id1&&id3<id1) ||(id2<id1&&id3>id1)) cout<<id3<<" "<<id1<<endl;
     else if((id2<id1&&id3<id1)||id2>id1&&id3>id1) cout<<id3<<" "<<id2<<endl;
}

int main()
{
    int t;
    cin>>t;
    while(t--) {
        Solved();
    }
    return 0;
}