2393: 【普及-】【P2141】珠心算测验
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：39
解决：8
题目描述
珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。
某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？
最近老师出了一些测验题，请你帮忙求出答案。
输入
共两行，第一行包含一个整数 ，表示测试题中给出的正整数个数。
第二行有 个正整数，每两个正整数之间用一个空格隔开，表示测试题中给出的正整数。
输出
一个整数，表示测验题答案。
样例输入 复制
4
1 2 3 4样例输出 复制
2提示
【样例说明】
由 ，故满足测试要求的答案为 。
注意，加数和被加数必须是集合中的两个不同的数。
【数据说明】
对于 的数据，，测验题给出的正整数大小不超过 。
如果输入数据是：
5
1 2 3 4 5
则答案是3，因为3=1+2，4=1+3，5=1+4 算1个，但5=2+3就不能重复再算1个。
#include<iostream>
using namespace std;
int a[110],b[110];
int main(){
int n,ans=0;
cin>>n;
for (int i=1;i<=n;i++){
cin>>a[i];
}
for (int i=1;i<=n;i++) { //枚举a[i]，a[i]是可能的和
for (int j=1;j<=n-1;j++) { //不重复、不遗漏地枚举两个数a[j]/a[k]
for (int k=j+1;k<=n;k++){
if (i!=j && i!=k) { //a[i]是和，不能是a[j]或a[k]中的一个
if (a[i]==a[j]+a[k]) {
if (b[i]==0) ans++; // 没有检查过的，才增加1个
b[i]=1; //置为已经检查过了
}
}
}
}
}
cout<<ans;
return 0;
}