UVa 1152 中途相遇法 和为0的四个值

题意：

从a,b,c,d 四个数组中（每一个数组中有n个元素）各挑出一个，和为0，这样的组合有多少？

解：

显然，O（n4）的枚举太差劲了
我们采用所谓**“中途相遇法”**，a,b数组一组，c,d数组一组，分别加和，得到part1和part2数组，排序。之后在part2中二分查找part1的每一个元素的相反数。
注意：
二分查找不要找到了就完事儿了，还有注意是否有多个相等的和，比如，part1中有1，part2中‘’1‘’这个数出现了两次，则匹配了两次。

AC认证：

代码如下：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#define ll long long
using namespace std;
ll part1[16000005];
ll part2[16000005];
ll a[5005],b[5005],c[5005],d[5005];
int n;
void put_in(){
   
    int tmp=0;
    for