hdu 5101——Select

题意：找出所有不同组中相加和大于k的两两组和的数量。

思路：对每组进行排序，然后可以在O（n）时间求出同组相加大于k的数量。然后对整体排序，用O（N）求出所有的两两相加大于k的数量，然后相减。

错误：昨天晚上超时了。调试的时候发现我的机子上64位整数得用lld，杭电上面用I64d。。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
ll v[1005][105];
ll sav[1005*105];
int cnt[1005];
bool cmp(const int &a,const int &b)
{
        return a>b;
}

int main()
{
//freopen("data.txt","r",stdin);
ios::sync_with_stdio(false);
        int T;
        cin>>T;
        while(T--)
        {
                int n;
                ll k;
                int tot=0;
                ll del=0;
//                scanf("%d%lld",&n,&k);
                cin>>n>>k;
                for(int i=0;i<n;++i)
                {
//                        scanf("%d",&cnt[i]);
                        cin>>cnt[i];
                        for(int j=0;j<cnt[i];++j)
                        {
//                                scanf("%lld",&v[i][j]);
                                cin>>v[i][j];
                                sav[tot++]=v[i][j];
                        }
                        sort(v[i],v[i]+cnt[i],cmp);
                        ll *vv=v[i];
                        for(int ii=0,jj=cnt[i]-1;ii<jj;)
                        {
                                if(vv[ii]+vv[jj]>k)
                                {
                                        del+=(jj-ii);
                                        ii++;
                                }
                                else jj--;
                        }
                }
                sort(sav,sav+tot,cmp);
                ll ans=0;
                for(int i=0,j=tot-1;i<j;)
                {
                        if(sav[i]+sav[j]>k)
                        {
                                ans+=(j-i);
                                i++;
                        }
                        else j--;
                }
                ans-=del;
//                printf("%lld\n",ans);
                cout<<ans<<endl;
        }
        return 0;
}