【洛谷P2141】珠心算测验

珠心算测验

---

题目链接：珠心算测验

题目描述

珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。

某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？

最近老师出了一些测验题，请你帮忙求出答案。

(本题目为2014NOIP普及T1)

输入格式

共两行，第一行包含一个整数nn，表示测试题中给出的正整数个数。

第二行有nn个正整数，每两个正整数之间用一个空格隔开，表示测试题中给出的正整数。

输出格式

一个整数，表示测验题答案。

样例输入

4
1 2 3 4

样例输出

2

解题思路

这道题比较简单，可以先进行排序，这样可以省去很多的步骤。其余的，直接暴力就可以了。

程序如下

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<iomanip>
using namespace std;
int main()
{
	int n,i,j,k,s=0,ok;
	cin>>n;
	int a[n+10];
	for(i=1;i<=n;i++)
		cin>>a[i];
	sort(a+1,a+n+1);//从小到大进行排序
	for(i=n;i>=3;i--)//枚举答案
	{
		ok=1;
		for(j=i-1;j>=2&&ok;j--)//枚举第一个加数
			for(k=j-1;k>=1&&ok;k--)//枚举第二个加数
				if(a[j]+a[k]==a[i]&&a[j]!=a[k])
				{
					s++;
					ok=0;//如果这个数已经为另外两个数之和的话，就枚举下一个答案
				}
	} 
	cout<<s;
	return 0;
}