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

#include <stdio.h>
#include<stdlib.h>
int main() {
int n=0;
int m=0;
scanf("%d %d",&n,&m);
int a[n];
int b[m];
int suma=0;
int sumb=0;
int s=0;
int i=0;
int cz=0;
for(i=0;i<n;i++)
{
    scanf("%d",&a[i]);
    suma+=a[i];
}
for(i=0;i<m;i++)
{
    scanf("%d",&b[i]);
}
int k=0;
int l=0;
int czmin=abs(b[0]-suma);
int j=0;
for(i=0;i<m;i++)
{
 sumb=0;
 for(j=i;j<m;j++)
 {
    sumb+=b[j];
    if(sumb==suma)
    {
        k=i;
        l=j;
        i=m;
        j=m;
        break;
    }
    if(abs(sumb-suma)<czmin)
    {
        czmin=abs(sumb-suma);
        k=i;
        l=j;
    }
 }
}
for(i=k;i<=l;i++)
{
    printf("%d ",b[i]);
}
    return 0;
}

最简单算法