Codeforces Round #648 (Div. 2) F. Swaps Again

题目链接：F、Swaps Again

 

题意：

 有两个长度为n的数组a和数组b，可以选择k（1<=k<=n/2）交换某一个数组的前缀k和后缀k，可以交换任意次数，看最后是否能使两个数组相等

可以输出yes，否则输出no

 

题解：

。。。这道题我真没想到这样写

 

例如一个序列1，2，3，4，5.你交换一次(怎么交换就不说了，能看出来)，5，2，3，4，1，再交换一次4，1，3，5，2.

你会发现一个规律（反正我没发现），对称位置的元素依然是最开始的元素，就比如没交换前1和5相对称，再交换了多次之后1还是和5处于对称位置

那么如果b序列可以通过a序列交换得到，那么肯定某个数的对应元素肯定在两个数组中都一样

 

STL中pair容器的用法

代码：

#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<string>
#include<queue>
#include<deque>
#include<string.h>
#include<map>
#include <iostream>
#include <math.h>
using namespace std;
typedef long long ll;
const int maxn=500+10;
int a[maxn],b[maxn];
pair<int,int> p1[maxn],p2[maxn];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        memset(p1,0,sizeof(p1));
        memset(p2,0,sizeof(p2));
        bool flag=0;
        scanf("%d",&n);
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&a[i]);
        }
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&b[i]);
        }
        if(n%2==1&&a[n/2+1]!=b[n/2+1]) //中间这位不能变
        {
            flag=1;
        }
        for(int i=1; i<=n/2; i++)
        {
            p1[i]= {max(a[i],a[n-i+1]),min(a[i],a[n-i+1])};
            p2[i]= {max(b[i],b[n-i+1]),min(b[i],b[n-i+1])};
        }
        sort(p1+1,p1+1+n/2);
        sort(p2+1,p2+1+n/2);
        for(int i=1; i<=n/2; i++)
        {
            if(p1[i]!=p2[i])
            {
                flag=1;
            }
        }
        if(flag==0)
        {
            printf("yes\n");
        }
        else
        {
            printf("no\n");
        }
    }
    return 0;
}