poj 3067 Japan（线段树？，神奇卡时代码，暂未完）

题目

//暴力的，没什么算法的，被琪琪视为傻逼的代码：

//照者学长的神奇幸运卡时代码，虽然能AC，但是中途wa，tle了那么多次，啥也不想说了

    
//学长威武，能想出sum必须要是—— __int64 —— org
#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
struct tt
{
    int a,b;
}c[1000010];
int cmp(tt x,tt y)
{
    if(x.a==y.a)
        return x.b<y.b;
    return x.a<y.a;
}
int main()
{
    int t,id,i,n,m,l,j,num[1010];
    __int64 sum;
    scanf("%d",&t);
    for(id=1;id<=t;id++)
    {
        scanf("%d%d%d",&n,&m,&l);
        sum=0;
        for(i=0;i<l;i++)
        {
            scanf("%d%d",&c[i].a,&c[i].b);
        }
        sort(c,c+l,cmp);
        memset(num,0,sizeof(num));
        for(i=0;i<l;i++)
        {
            for(j=c[i].b+1;j<=m;j++)
                sum=sum+num[j];
            num[c[i].b]++;            
        }
        printf("Test case %d: %I64d
",id,sum);        
    }
    return 0;
}