POJ 1247 Magnificent Meatballs

原题链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1247
版权声明：版权归作者WeiSteven所有，转载请注明！
本题是讲两个人，负责对围坐在圆桌周围的所有guests进行分发Meatballs。
每个座位上的人需要的不同，请问能否建立一个分割点，使得两人负责的Meatballs的数量一样。
简单的一道题：
AC的参考代码：




代码 1 #include <stdio.h>
2 int N[31];//最多有31个guests
3
4 void doData(int n)
5 {
6 int i=0,j=n-1;
7 int sumA=N[0];
8 int sumB=N[n-1];
9 while(i!=j-1)
10 {
11 if(sumA<sumB)
12 {
13 i++;
14 sumA+=N[i];
15 }
16 else
17 {
18 j--;
19 sumB+=N[j];
20 }
21 }
22 if(sumA==sumB)
23 printf("Sam stops at position %d and Ella stops at position %d.\n",i+1,j+1);
24 else
25 printf("No equal partitioning.\n");
26 }
27 int main()
28 {
29 freopen("in.txt","r",stdin);
30 int n;
31 while(scanf("%d",&n)!=EOF&&n!=0)
32 {
33 for(int i=0;i<n;i++)
34 {
35 scanf("%d",&N[i]);
36 }
37 doData(n);
38 }
39 return 1;
40 }