poj2785

AC一道睡觉

#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>using namespace std;int a[4010],b[4010],c[4010],d[4010];int ab[4010*4010];int main(){    int n;    //freopen("2785.txt","r",stdin);    while(~scanf("%d",&n))    {        for(int i=0;i<n;i++)        {            scanf("%d%d%d%d",&a[i],&b[i],&c[i],&d[i]);        }        int num=0;        for(int i=0;i<n;i++)        {            for(int j=0;j<n;j++)            {                ab[num++]=a[i]+b[j];//枚举a+b            }        }        sort(ab,ab+num);            int sum=0;        for(int i=0;i<n;i++)        {            for(int j=0;j<n;j++)            {                sum+=upper_bound(ab,ab+num,0-c[i]-d[j])-lower_bound(ab,ab+num,0-c[i]-d[j]);     //计算-c-d=a+b的个数            }        }        printf("%d\n",sum);    }    return 0;}