oj刷题 Problem G: 天仙配

问题：

代码：

#include<stdio.h>
 
int main()
{
    int a[20001];
    int b[20001];
    int c[20001];
    int n,i;
    while(scanf("%d",&n)&&n!=0)
    {
        n=n*2;
        int sum=0;
        for(i=1; i<=n; i++)
        {
            scanf("%d",&a[i]);
            b[i]=b[i-1]+a[i];
        }
        for( i=1; i<=n; i++)
        {
            c[i]=b[n]-b[n-i];
        }
        int x1=1,x2=1;
        while(x1<=n&&x2<=n)
        {
            if(b[x1]==c[x2])
            {
                sum++;
                x2++;
                x1++;
            }
            else if(b[x1]>c[x2])
            {
                x2++;
            }
            else x1++;
        }
        printf("%d\n",sum);
    }
    return 0;
}

总结：

这个题一般思路很好想，所以我一开始就很快写出了代码：

#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    int n,i,j,i2,j2,sumk=0,sumj=0;
    int num=0;
    int a[20001];
    while(scanf("%d",&n)&&n!=0)
    {
        for(i=0; i<(2*n); i++)
        {
            scanf("%d",&a[i]);
        }
        for(i=0; i<2*n; i++)
        {
            for(j=0; j<2*n; j++)
            {
                for(i2=i; i2>=0; i2--)
                    sumk+=a[i2];
                for(j2=j; j2<2*n; j2++)
                    sumj+=a[j2];
                if(sumk==sumj)
                    num++;
                sumk=0,sumj=0;
            }
        }
        printf("%d\n",num);
    }
    return 0;
}

但循环太多，无奈提交后显示提交超限......最后参考了学长们的代码，得到了正确答案。