牛客NC21740移动石头（C++）

最新推荐文章于 2024-06-17 15:25:10 发布

Xyzz1223

最新推荐文章于 2024-06-17 15:25:10 发布

阅读量400

点赞数 2

分类专栏：算法文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/a1016249126/article/details/135869991

版权

算法专栏收录该内容

6 篇文章

订阅专栏

本文介绍了如何使用C++编写程序，计算两个输入数组a和b的元素差值，找出需要移动的石头数量，当两数组总和不相等时返回-1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接
在这里插入图片描述

实现方法

读取数据时分别计算两个数组的总和，若不相等输出-1；
计算每两堆石头之间的差值，该差值就是需要移动的数量；
将差值的绝对值计入总和，并将差值与下一个差值相加；

代码

#include <bits/stdc++.h>
using namespace std;

int a[55],b[55],c[55];

signed main() {
    int n;
    cin>>n;
    int suma=0,sumb=0;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        suma+=a[i];
    }
    for(int i=1;i<=n;i++){
        cin>>b[i];
        sumb+=b[i];
        c[i]=b[i]-a[i];
    }
    if(suma!=sumb)return cout<<-1,0;
    int res=0;
    for(int i=1;i<=n-1;i++){
        c[i+1]+=c[i];
        res+=abs(c[i]);
    }
    cout<<res;
    return 0;
}