有道5.28练习赛

C和数

描述

给定一个整数序列，判断其中有多少个数，等于数列中其他两个数的和。 比如，对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。

输入

第一行是一个整数T，表示一共有多少组数据。 1<= T <= 100
接下来的每组数据共两行，第一行是数列中数的个数n ( 1 <= n <= 100)，第二行是由n个整数组成的数列。

输出

对于每组数据，输出一个整数（占一行），就是数列中等于其他两个数之和的数的个数。

样例输入

2
4
1 2 3 4
5
3 5 7 9 10

样例输出

2
1

#include<stdio.h>
int main()
{
	int n,m,i,j,a[100],k,p,q;
	int cnt=0;
	q=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&m);
		for(j=0;j<m;j++)
		{
			scanf("%d",&a[j]);
		}
		for(k=0;k<m;k++)
		{
			for(j=0;j<m;j++)
			{
				for(p=j+1;p<m;p++)
				{
					if(j!=k&&p!=k)
					{
						if(a[p]+a[j]==a[k])
						{  cnt++;j=p=m-1;}
					}
				}
			}			
		}
	   printf("%d/n",cnt);
	   cnt=0;
	}
	return 0;
}