互补二元组

分三处

1.当差值为0并且只有一个二元组就不管他

2.当差值为0并且二元组个数>=1加上他并减去它本身

3.当差值为存在并且不为0时直接加上他

因为都计算了两次，所以最后ans/2

用了map的结构，在数值大小处卡了2个小时，最后想起来是int 改成 long long Xi + Xj = Yi + Yj →Xi -Yi = Xj-Yj

希望你看完后留下你的小评论，我们大家一起进步。

时间限制: 10000ms

单点时限: 1000ms

内存限制: 256MB

描述

给定N个整数二元组(X1, Y1), (X2, Y2), ... (XN, YN)。  

请你计算其中有多少对二元组(Xi, Yi)和(Xj, Yj)满足Xi + Xj = Yi + Yj且i < j。

输入

第一行包含一个整数N。  

以下N行每行两个整数Xi和Yi。  

对于70%的数据，1 ≤ N ≤ 1000    

对于100%的数据，1 ≤ N ≤ 100000  -1000000 ≤ Xi, Yi ≤ 1000000

输出

一个整数表示答案。

样例输入

5  
9 10  
1 3  
5 5  
5 4    
8 6

样例输出

2

#include<iostream>
#include<unordered_map>
using namespace std;
unordered_map<int,int>mymap;		//两数之差 
int main(){
	long long n,x[100000],y[100000];
	cin>>n;
	for(long long i=0;i<n;i++){
		cin>>x[i]>>y[i];
		mymap[x[i]-y[i]]++;
		
	}
	long long ans=0,t=0;
	for(long long i=0;i<n;i++){
		if(mymap.find(y[i]-x[i])!=mymap.end()){
			if(y[i]==x[i]&&mymap[y[i]-x[i]]<=1){
			}
			else if(y[i]==x[i]&&mymap[y[i]-x[i]]>1){
				ans+=mymap[y[i]-x[i]]-1;
			}
			else {
				ans+=mymap[y[i]-x[i]];
			}
		}
	}
	cout<<ans/2<<endl;
	return 0;
}