BC156 牛牛的数组匹配（c语言）

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
#include
#include

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;
}