A-B 数对：当数字玩起“捉迷藏”

最近我写起了这道经典题目，常规思维暴力后果不其然超时了...ovo
于是我想到了可以用空间换时间，我们可以用map开启上帝视角，
这样就只需要遍历一下所有数字，然后用map记录每个数字出现的次数
再把符合条件的两个数的个数相乘并累加起来就能得出最后的答案
接下来就让我们欣赏一下这段优雅的代码

#include<iostream>
#include<map>
#include<vector>using namespace std;int main(){ios::sync_with_stdio(false);cin.tie(0);long long n, c; cin >> n >> c;map<long long, long long>arr;long long x;for(int i = 0; i < n; i++){cin >> x;arr[x]++;}long long ans = 0;for(auto &p : arr){int b = p.first;int cnt = p.second;int a = b + c;if(arr.find(a) != arr.end()){ans += cnt * arr[a];}}//范围for循环，auto的意思主要是“编译器你猜猜我是什么类型的呀”cout << ans;return 0;
}