Codeforces Round #627 (Div. 3) D.Pair of Topics

题意：分别给出一个长度为n的数组 a和b，问满足条件 ai+aj>bi+bj的实数对共有多少对。
思路：
1.长度n最长达到2e5，2s暴力O(n^2)做法显然不可取，但是很容易就可以想到二分法来减少复杂度.
2.即找出ai-bi+aj-bj>0实数对，开辟一个新的数组c 来记录ai-bi的值，所以只要对c重新排序，找出满足ci+cj>0数即可，也就是用二分查找找出大于-ci的数即可.
以下是代码实现：

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
int a[N],b[N],c[N];
int main()
{
 int n;
 	cin>>n;
 	for(int i=0;i<n;i++)
  	    cin>>a[i];//用scanf能减少不少时间，但cin也不会超
 	for(int i=0;i<n;i++)
  	    cin>>b[i];
 	for(int i=0;i<n;i++)
  	   c[i]=a[i]-b[i];
 	sort(c,c+n);
 	long long ans=0;
 	for(int i=0;i<n;i++)
 	{
  		 pos=upper_bound(c+i+1,c+n,-c[i])-c;//从i+1位置查找第一个大于-c[i]的数
  		if(pos==n)//如果没有找到
 		 continue;
 	 	else//找到则加上后面所有数
  		ans+=n-pos;
  	}
 	cout<<ans<<endl;
 	return 0;
}