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

牛牛的数组匹配

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

#include <stdio.h>
int fun(int a,int b)
{
    if(a>=b)
    return a-b;
    else
    return b-a;
}
int main() {
    int n,m;//根据题意定义变量
    int i,j;
    scanf("%d%d",&n,&m);
    int a[n],b[m];
    int s1=0,s2=0;
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
        s1+=a[i];//对a数组求和
    } 
    for(i=0;i<m;i++)
    {
        scanf("%d",&b[i]);
    }
    int min=s1;
    int k,l;
    for(i=0;i<m;i++)
    {
       s2=b[i];//首先为b[0];
       for(j=i+1;j<=m;j++)//从b[1]开始
       {
        if(fun(s1,s2)<min)
        {
            min=fun(s1,s2);//min=(a-b)||(b-a)
            k=i;
            l=j;
        }
        s2+=b[j];
       }
    }
    for(i=k;i<l;i++)
    {
        printf("%d ",b[i]);
    }
    return 0;
}

#菜狗的解题#
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务