题解 | 牛牛的数组匹配

#include <stdio.h>
int cha(int n,int m)
{
    if(n>=m)
    return n-m;
    else
     return m-n;
}
int main() 
{
    int num1[100],num2[100];
    int n,m;
    scanf("%d%d",&n,&m);
    int i,j,k,l,sum1=0,sum2=0;
    for(i=0;i<n;i++)
    {
        scanf("%d",&num1[i]);
        sum1+=num1[i];
    }
    for(i=0;i<m;i++)
    {
        scanf("%d",&num2[i]);
    }
    int min=sum1;
    for(i=0;i<m;i++)
    {
        int sum2=0;
        for(j=i;j<m;j++)
        {
            sum2+=num2[j];
            if(cha(sum1,sum2)<min)
            {
                min=cha(sum1,sum2);
                k=i;
                l=j;
            }
        }
    }
    for(i=k;i<=l;i++)
    printf("%d ",num2[i]);
    return 0;
}