#include <stdio.h>
#include <stdlib.h>

// 链表结点结构
typedef struct tagListNode
{
    int value;
    struct tagListNode *next;  //后继结点指针
}ListNode;

// 创建一个新的链表结点
//參数 ppstNode，指向新结点指针的指针
//參数 nValue，  新结点的值(整数形式)
void new_node_create(ListNode **ppstNode, int nValue)
{
    *ppstNode = (ListNode*)malloc(sizeof(ListNode));
    (*ppstNode)->value = http://www.mamicode.com/nValue;>

依据题意，男方和女方都有可能出如今2n个格子的随意一个中。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define LATTICE_MAX_NUM 1000

// 计算男方站在某格子上时的分数
int score_calc_man(int *pLatticeList, int nPos)
{
    int i, nScore=0;

    for(i=0; i<=nPos; i++)
        nScore = nScore += pLatticeList[i];

    return nScore;
}

// 计算女方站在某格子上时的分数
int score_calc_lady(int *pLatticeList, int nPos, int nListSzie)
{
    int i, nScore=0;

    for(i=nPos; i<nListSzie; i++)
        nScore = nScore += pLatticeList[i];

    return nScore;
}

// 计算默契的站法计数
int privity_calc(int *pLatticeList, int nListSzie)
{
    int nManScoreList[LATTICE_MAX_NUM];   // 男方在这2n个格子中的随意一个格子时，他的得分
	int nLadyScoreList[LATTICE_MAX_NUM];  // 女方在这2n个格子中的随意一个格子时。她的得分
	int i,j, nCount=0;

	for(i=0; i<nListSzie; i++)
	{
	    nManScoreList[i]  = score_calc_man(pLatticeList, i);
	    nLadyScoreList[i] = score_calc_lady(pLatticeList, i, nListSzie);
	}

	for(i=0; i<nListSzie; i++)
	{
	    for(j=0; j<nListSzie; j++)
	    {
	        if(nLadyScoreList[j] == nManScoreList[i])
                nCount++;
	    }
	}

	return nCount;
}

int main(void)
{
    int nCoupleCount;  //多少对男女
	int nLatticeList[LATTICE_MAX_NUM]; //格子里的数值
	int nListSzie = 0; //多少个格子
	int i,nTemp;
	char szInput[4096];
	char *pTemp;

	// 读入男女对数
	scanf("%d", &nCoupleCount);
	if(nCoupleCount<1 || nCoupleCount>500) // 输入合法性判定，1≤n≤500
	{
		printf("%d", -1);
		return -1;
	}

	// 读入格子里的数值
	fflush(stdin);  //务必清空输入缓冲区。否则后面的fgets,gets会直接获取前一个scanf遗留的换行符。而不会又一次等待输入
	fgets(szInput, sizeof(szInput), stdin);  //用 gets(szInput) 面临溢出的危急

	pTemp = szInput;
	nListSzie = 0;
	for(i=0; szInput[i]!='\0'; i++)
	{
		if(szInput[i]==' ')
		{
			szInput[i]='\0';
			nTemp = atoi(pTemp);
			if (nTemp<1 || nTemp>500) // 输入合法性判定，1≤Ai≤500
			{
				printf("%d", -1);
				return -1;
			}
			nLatticeList[nListSzie++] = nTemp;
			pTemp = szInput+i+1;
		}
	}
	nTemp = atoi(pTemp);
    if (nTemp<1 || nTemp>500) // 输入合法性判定。1≤Ai≤500
    {
        printf("%d", -1);
        return -1;
    }
    nLatticeList[nListSzie++] = nTemp;

	if(nListSzie != nCoupleCount*2) // 输入合法性判定，N等于2*n
	{
		printf("%d", -1);
		return -1;
	}

	printf("%d", privity_calc(nLatticeList, nListSzie));

	return 0;
}