题解 | 牛牛的数组匹配
牛牛的数组匹配
https://www.nowcoder.com/practice/3d3406f4a7eb4346b025cc592be5b875
#include <stdio.h> int num(int a,int b) { if(a>=b) return a-b; else return b-a; } int main() { int n,m; scanf("%d %d",&n,&m); int a[100]={0}; int b[100]={0}; int sum1=0,sum2=0,min,k,l; for(int i=0;i<n;i++) { scanf("%d",&a[i]); } for(int i=0;i<m;i++) { scanf("%d",&b[i]); } for(int i=0;i<n;i++) { sum1+=a[i]; } min=sum1; for(int i=0;i<m;i++) { sum2=b[i]; for(int j=i+1;j<=m;j++) { if(num(sum1,sum2)<min) { min=num(sum1,sum2); k=i; l=j; } sum2+=b[j]; } } for(int i=k;i<l;i++) { printf("%d ",b[i]); } return 0; }