Codeforces 620D STL+二分

题目：620D - Professor GukiZ and Two Arrays

题意：

交换两数组中的元素最多两次，使两数组差值最小

分析：

对于0次和1次的情况，元素2000个，暴力枚举就行，但是对于交换两次的，因为交换方案也有很多种情况，预测也是暴力，但怎么暴力呢？看了题目的标签是二分，也往这方面考虑。想了很久，不会啊（囧），看了大神的博客：http://www.cnblogs.com/qscqesze/p/5217014.html

直接贴题解了：

现在考虑交换两次的情况，交换两次之后，答案为s-2*a[i]-2*a[j]+2*b[i]-2*b[j]（s为原来未交换的时候，两个数组的差值

我们把所有的(a[i],a[j])都存起来，为了使两数组之差最小，显然2*(b[i]+b[j])应该找到大于等于(2*(a[i]+a[j])-s)的第一个数

然后这个东西直接二分就好了

#include
using namespace std;
typedef long long ll;
#define mp make_pair
const int N=2010;
int a[N],b[N];
pair ans1,ans21,ans22;
pair >two[N*N];
int tot=0;
int main()
{
    //freopen("f.txt","r",stdin);
    int n;
    scanf("%d",&n);
    ll s=0;
   for(int i=1;i<=n;i++)scanf("%d",&a[i]),s+=a[i];
    int m;
    scanf("%d",&m);
    for(int i=1;i<=m;i++)scanf("%d",&b[i]),s-=b[i];
    ll s2=1e18;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            ll cur=abs(s+2*b[j]-2*a[i]);
            if(cur