CSP历年复赛题-P2141 [NOIP2014 普及组] 珠心算测验

原题链接：https://www.luogu.com.cn/problem/P2141

题意解读：在一个互不相同的数组中，枚举两个不同数之和，和也在数组中，统计不同的和的个数。

解题思路：

用数组、哈希表分别记录每一个数

枚举每两个不同的数，求和，如果和在哈希表中也存在，则ans++，并且在哈希表中将和移除

最后输出ans

100分答案：

#include <bits/stdc++.h>
using namespace std;

int n, ans;
int a[105], h[20005];

int main()
{
    cin >> n;
    for(int i = 1; i <= n; i++)
    {
        cin >> a[i];
        h[a[i]] = 1;
    }
    for(int i = 1; i <= n; i++)
    {
        for(int j = i + 1; j <= n; j++)
        {
            if(h[a[i] + a[j]] == 1) 
            {
                ans++;
                h[a[i] + a[j]]--;
            }
        }
    }
    cout << ans;

    return 0;
}