上海计算机学会 2023年6月月赛 乙组T1 两数归零（STL、map）

第一题：T1两数归零

标签：$STL、map$

题意：给定$n$个整数$a_1,a_2,a_3,...,a_n$，请统计有多少二元组$i,j$满足$i<j$ 且满足$a_i+a_j=0$。

数据范围：$1<=n<=300000$，$-1,000,000,000\le a_i\le 1,000,000,000$

题解：直接从前往后遍历一遍，到第$i$个数$a_i$的时候，看看前面出现过的相反数$-a_i$有多少个，把计数加上去，最后就是答案了。该题$a_i$数据范围比较大，并且有负数，所以我们需要用$map$维护一下。

代码：

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

int a[300005];
map<int, int> m;

int main() {
    int n, ans = 0;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
        ans += m[-a[i]];
        m[a[i]]++;
    }
    cout << ans << endl;
    return 0;
}