POJ2785-Values whose Sum is 0

题目描述：
题目链接：http://poj.org/problem?id=2785
这个题的意思是给你四个具有相同元素个数的集合，问能否从每个集合里面挑出一个数，使得四个数的和为0，输出一共有多少种组合可以实现。
题目分析 :
这是第二周训练第二场的一个题，从前做过这个题，可惜当时没有想起来怎么做，总是超时==；这个题可以求出前两个集合的所有和的情况存到一个数组里面，然后对这个数组进行排序。然后再用后两个集合求和，每求出一个和就用lower_bound()和upper_bound 函数在数组中寻找。这道题考的就是这两个函数的用法，可惜我没有想起来怎么用TAT。
复习一下两个函数用法：

ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。

ForwardIter upper_bound(ForwardIter first, ForwardIter last, const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于值val的位置。
比如在本题中大概可以这么用：
int pos1=lower_bound(sum1,sum1+k,-cnt)-sum1;
            int pos2=upper_bound(sum1,sum1+k,-cnt)-sum1;
            if(sum1[pos1]==-cnt)
                sum+=(pos2-pos1);
 因为函数使用的是二分查找，所以速度较快，但是要确保已经对数组进行过排序。

此函数详细用法见这篇博文：http://blog.csdn.net/u013475704/article/details/46458723

给出代码：

#include <iostream>
#include <algorithm>
#include <iomanip>
#include <map>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
using namespace std;
int num[11];
int sum1[16000010];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int num1[4010],num2[4010],num3[4010],num4[4010];
        for(int i=0;i<n;i++)
        {
            scanf("%d%d%d%d",&num1[i],&num2[i],&num3[i],&num4[i]);
        }
        //int sum1[16000000];
        int k=0;
        for(int i=0;i<n;i++)
           for(int j=0;j<n;j++)
            sum1[k++]=num1[i]+num2[j];
        sort(sum1,sum1+k);
        int sum=0;
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
        {
            int cnt=num3[i]+num4[j];
            int pos1=lower_bound(sum1,sum1+k,-cnt)-sum1;
            int pos2=upper_bound(sum1,sum1+k,-cnt)-sum1;
            if(sum1[pos1]==-cnt)
                sum+=(pos2-pos1);
        }
        cout<<sum<<endl;
    }
    return 0;
}