一道简单的差分+思维

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/besonn/article/details/100129872

题意是给两个数组c和t，然后对c数组进行变换，可以把
换成ci+1+ci−1−ci ，问c数组能不能变换成t数组

思路：分别求两个数组的差分数组，然后比较这两个差分数组是否相同，当然比较之前要先进行排序处理。
最后不要忘记特判一下边界情况。

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5+5;
int A[maxn],da[maxn];
int B[maxn],db[maxn];
int n;
int main()
{
    cin>>n;
    for(int i=1; i<=n; i++)
    {
        cin>>A[i];
        da[i] = A[i]-A[i-1];
    }
    for(int i=1; i<=n; i++)
    {
        cin>>B[i];
        db[i] = B[i]-B[i-1];
    }
    if(A[1]!=B[1] || A[n] != B[n])
    {
        cout<<"No"<<endl;
        return 0;
    }
    sort(da+1,da+1+n);
    sort(db+1,db+1+n);
    for(int i=1; i<=n; i++)
    {
        if(da[i] !=db[i])
        {
            cout<<"No"<<endl;
            return 0;
        }
    }
    cout<<"Yes"<<endl;
    return 0;
}