题解 | #牛牛的数组匹配#

牛牛的数组匹配

https://www.nowcoder.com/practice/3d3406f4a7eb4346b025cc592be5b875

#include <iostream>
using namespace std;

int main() {
    int n,m;
    cin>>n>>m;
    int a[n],b[m];
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int i=0;i<m;i++){
        cin>>b[i];
    }

    int suma=0;
    for(int i=0;i<n;i++){
        suma += a[i];
    }
    

    int sum1=0;
    int x,x1;
    for(int i=0;i<m;i++){
        int sum2=0;
        for(int j=i;j<m;j++){
            sum2 += b[j];
            if (abs(sum1-suma)>abs(sum2-suma))
            {
                x=i;
                x1=j;
                sum1=sum2;
            }
            
        }
    }
    
    for(int i=x;i<=x1;i++){
        cout<<b[i]<<" ";
    }
    
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务