小明的计算题

小明酷爱数学，因为数学实在是太有趣了，因此他天天做数学题，但是聪明的小明也是会遇到困难的。有一天他的山老师题出了一个问题：一个集合存在n个数，请问集合中有多少个数，恰好等于集合中另外两个数之和？小明想不到方法，只能一个一个计算，但是着实在太麻烦了，他知道你已经做出来这道题，所以向你发出了求救请求，用代码帮助小明解决此问题。

输入格式:

输入一个数字n,(0=<n<=100)表示集合中数字的个数，接下来的一行，包含n个集合中的数字。其中集合中的数字大小不超过10000.

输出格式:

输出该题目的答案。

样例">样例">样例">样例">样例">样例">输入样例:

4
1 2 3 4

输出样例：

2

本题的解题思路在于：

先将输入的数按从小到大排序，在从两边取数相加。当和大于当前判断的数，则右边的取值左移；反之，左边右移。

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,i,j,k,m=0;
	scanf("%d",&n);
	int a[n];
	for(i=0;i<n;i++)
	{
		cin>>a[i];
	}
	sort(a,a+n);//从小到大排序 
	for(i=0;i<n;i++)
	{
		j=0;k=n-1;
		while(j!=k)
		{
			if(a[i]==a[j]+a[k])
			{
				m++;
				break;
			}
			else
			{
				if(a[j]+a[k]>a[i]) k--;
				else j++;
			}
		}
	}
	cout<<m<<endl;
	return 0;
}

希望对大家有帮助！