1./描述
//牛牛刚学会数组不久,他拿到两个数组 a 和 b,询问 b 的哪一段连续子数组之和与数组 a 之和最接近。
//如果有多个子数组之和同样接近,输出起始点最靠左的数组。
//输入描述:
//第一行输入两个正整数 n 和 m ,表示数组 a 和 b 的长度。
//第二第三行输入 n 个和 m 个正整数,表示数组中 a 和 b 的值。
//输出描述:
//输出子数组之和最接近 a 的子数组
2.我们输入n m,然后进行对数字的存储arr[],brr[],然后我们将arr[]相加起来numa,然后我们将brr[]进行比较。
1.进入循环之后将left和right之间的数字加起来,判断与arr数组之和的差值是否小于min,小于则更新min的值然后将left和right的值保存方便后面输出。
2.然后判断sum的值是大于numa(数组arr之和)则left++;小于则right++;不断调整滑动窗口最后递归完数组全部元素,保存在min的里面就是最小差,cl,cr里面就是min的对应的数组区间。
注意:要先判断sum和min的关系然后再调整滑动窗口,不然会造成本来这个sum已经是最接近的了,但是因为不等于numa导致滑动窗口移动了,对应的sum也就不对了。
#include<stdio.h>
#include<stdlib.h>
#include<math.h>int main()
{int n = 0;int m=0;while((scanf_s("%d %d", &n, &m))!=EOF);{int arr[] = { 0 };int brr[] = { 0 };int numa = 0;int i = 0;int j = 0;for (i = 0; i < n; i++){scanf_s("%d", &arr[i]);numa += arr[i];}for (j = 0; j < m; j++){scanf_s("%d", &brr[j]);}int left = 0;int right = 1;int min = numa;int sum = 0;int cl = 0;int cr = 0;if (m == 1){printf("%d", brr[0]);return 0;}while (left < right && right < m){sum = 0;// sum = brr[left]+brr[right];for (int i = left; i <= right; i++){sum += brr[i];}if (abs(sum - numa) < min){min = abs(sum - numa);cl = left;cr = right;}if (sum > numa){left++;}if (sum < numa){right++;}}for (int i = cl; i <= cr; i++){printf("%d ", brr[i]);}}return 0;
}