Values whose Sum is 0

本文主要是介绍Values whose Sum is 0，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

很简单的一道二分，基础题

#include<iostream>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;
const int INF=0x3f3f3f3f;
const int maxn=1e6 + 6;int n;
int a[maxn], b[maxn], c[maxn], d[maxn];
vector<int> ab;int main(){cin >> n;long long ans = 0;for(int i = 1; i <= n; i++)cin >> a[i] >> b[i] >> c[i] >> d[i];for(int i = 1; i <= n; i++)for(int j = 1; j <= n; j++)ab.push_back(a[i] + b[j]);sort(ab.begin(), ab.end());for(int i = 1; i <= n; i++)for(int j = 1; j <= n; j++){int tmp = -(c[i] + d[j]);ans += upper_bound(ab.begin(), ab.end(), tmp) - lower_bound(ab.begin(), ab.end(), tmp);}cout << ans << endl;return 0;
}

这篇关于Values whose Sum is 0的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---