天仙配【ACM简单题】

最新推荐文章于 2024-10-01 16:19:43 发布

_idola

最新推荐文章于 2024-10-01 16:19:43 发布

阅读量138

点赞数

分类专栏：学校作业文章标签： c语言

本文链接：https://blog.csdn.net/m0_72355692/article/details/127665722

版权

学校作业专栏收录该内容

20 篇文章 3 订阅

订阅专栏

#include<stdio.h>
int a[20000], b[20000];
int main()
{
	int n;
	while (scanf("%d", &n), n != 0)
	{
		for (int i = 0; i <2* n; i++)
		{
			scanf("%d", &a[i]);
			b[i] = a[i];
		}
		for (int i = 1; i <2* n; i++)//前缀和
		{
			a[i] += a[i - 1];
			b[2*n - 1 - i] += b[2*n - i];
		}
		int cnt1 = 0, cnt2 = 2 * n - 1, ans = 0;
		while (cnt1 < 2 * n && cnt2 >= 0)
		{
			if (a[cnt1] == b[cnt2])
			{
				ans++;
				cnt1++;
				cnt2--;
			}
			else if(a[cnt1] > b[cnt2])cnt2--; 
			else cnt1++;
		}
		printf("%d\n", ans);
	}
	return 0;
}