CCF 2014-3-1 相反数_CCF

输入：

5

1 2 3 -1 -2

输出：

2

思路：虽然这一题复杂度低，保利解决不至于担心超时，但是如果数据量再多一点可能就危险了，所以要下意识的使用空间换时间的策略，保证算法高效性；这里用一个大小为520的bool数组a[ ]来表达信息，输入x就把a[abs(x)]本来的false置为true，当遇到x的相反数判断如果a[abs(x)]==true 计数+1；由于本题每个数字都不一样，所以bool数组完全够用；

CCF 2014-3-1 相反数_#include_02

code：

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

bool a[max_n] = {false};

int main()
{
    int n, x, ans = 0;
    cin>>n;
    while (n--)
    {
        cin >> x;
        if (a[abs(x)] == true)//x的相反数曾出现过 则计数
            ans++;
        else
            a[abs(x)] = true;
    }
    cout << ans;
    return 0;
}