牛客小白月赛72-C

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

 Input

4
1 2 3 4
4 3 2 1

---

Output

4

 这是一道思维题，需要找到一定的规律，问题才能迎刃而解。

首先，题目意思是说，给a,b这两个数组，这两个数组的元素是可以不一样的。然后，要在a数组中选择两个元素进行+1，或者-1，使得在经过若干次操作之后能让a[N]=b[N]，求最少的操作次数。

然后分析一下，同时进行+1或-1的操作，对数组本身的元素之和没有影响，并且要求最后是a[N]=b[N]。那么，a数组的元素之和必须等于b数组的元素之和。若不相等，就可以直接输出 “-1” 了。

接着看，求的是最少操次数。同时进行+1或-1，那么只需要数加了几次，或者少了几次就好了。想让a数组等于b数组，自然是a[i]<b[i] 的时候+1，a[i]>b[i]的时候-1。

ok，接下来看看代码~

代码如下

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1e5+11;
long long a[N];
long long b[N];
long long sum = 0;
long long cnt = 0;
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        sum+=a[i];
    }  
    for(int j=0;j<n;j++)
    {
        cin>>b[j];
        cnt+=b[j];
    }
    if(sum!=cnt)
    {
        cout<<"-1"<<endl;
    }
    else
    {
        long long d,ans=0;
        for(int i=0;i<n;i++)
        {
            if(a[i]<b[i])
            {
                d = b[i]-a[i];
                ans+=d;
            }
        }
        cout<<ans<<endl;
    }
}