Contents

CSP 201403 T1 相反数

本文为原创文章,转载请严格遵守CC BY-NC-SA协议

CCF CSP 201403 T1 相反数

有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。

第一行包含一个正整数 N。(1 ≤ N ≤ 500)。

第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。

只输出一个整数,即这 N 个数中包含多少对相反数。

5
1 2 3 -1 -2
2
1.0s
256.0MB

用set存出现过的数,如果找到相反数答案+1。

c++

#include <iostream>
#include <set>

using namespace std;

set<int> all;

int main()
{
    int n, x, ans = 0;
    all.clear();
    cin >> n;
    while (n--)
    {
        cin >> x;
        all.insert(x);
        if (all.find(-x) != end(all))
            ans++;
    }
    cout << ans;
    return 0;
}