Codeforces Round #786 (Div. 3)-D

Codeforces Round #786 (Div. 3)-D

---

解题思路

---

通过观察最后两个数即$a_{n-1},a_n$可以发现通过操作一将其移动到了$b_1,b_n$，然后再通过操作二将其移动到了$c_{n-1},c_n$，也就是说，得到的新数组$c$是可以基于$a$的相邻两个数据调换而来的，所以需要判断的就是交换$a$中相邻的两个数据，是否可以得到一个递增序列，这个交换是从后面开始的

代码

---

#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
int d[250001];
int  main()
{
    ios::sync_with_stdio(false);
    int n;
    cin>>n;
    for (int i=0;i<n;i++)
    {   
     int m;
     cin>>m;
     for(int j=0;j<m;j++)
     {
     cin>>d[j];
     }
     for (int j=m-2;j>=0;j-=2)
     {
         if (d[j]>d[j+1])
         swap(d[j],d[j+1]);
     }
     bool sorted=true;
     for (int j=0;j<m-1;j++)
     {
         if (d[j]>d[j+1])
         {
             sorted=false;
             break;
         }
     }
    if (sorted)
    cout<<"YES"<<endl;
    else
    cout<<"NO"<<endl;
    }
    system("pause");
    return 0;

}