题目描述

珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。
某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？
最近老师出了一些测验题，请你帮忙求出答案

输入描述:

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

输出描述:

输出共一行，包含一个整数，表示测验题答案。

示例1

输入
4
1 2 3 4
输出
2
说明
由 1+2=3,1+3=4 ，故满足测试要求的答案为 2 。
注意，加数和被加数必须是集合中的两个不同的数。

备注:

对于 100% 的数据， 3 ≤ n ≤ 100 ，测验题给出的正整数大小不超过 10,000 。

解答

1.本题if (t[i]>0&&g[i])表示i这个数被加出来且不在原集合中
2.如果有一个数被多次加出，则在t[i]中多次叠加，但不改变答案。
3.ans在主函数外定义，故初值为0
4.其他修改见代码
代码：
#include<iostream>
#include<cstdio>
using namespace std;
const int M=20005;//20005由于最大值是10000+10000=20000，const int是静态定义，定义后该值（即M)无法修改。
int t[M],g[M];//t是桶，t[i]表示值为i的数在集合中两两相加出现了几次，g[i]表示值为i的数是否在原集合中，1为在，0为不在
int n,a[105],ans,maxn;//a数组开105是由于总共最多100个数
int main(){
    cin>>n;
    for (int i=1;i<=n;i++){
        cin>>a[i];//读入
        g[a[i]]=1;//在集合中赋值为1
    }
    for (int i=1;i<n;i++){//暴力枚举求出可以加出的数
        for (int j=i+1;j<=n;j++){
            t[a[i]+a[j]]++;//a[i]+a[j]这个数被加出来了
            maxn=max(maxn,a[i]+a[j]);//求求出数中最大值
        }
    }
    for (int i=1;i<=maxn;i++){//只需要枚举到最大值即可
        if (t[i]>0&&g[i]) ans++;//判断是否满足，满足就ans++
    }
    cout<<ans<<endl;
    return 0;
}


来源：AK_Automata