标签：$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;
}