poj 3067 Japan(线段树?,神奇卡时代码,暂未完)

题目

 

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

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

poj 3067 Japan(线段树?,神奇卡时代码,暂未完)
    
//学长威武,能想出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\n",id,sum);        
    }
    return 0;
}
View Code

poj 3067 Japan(线段树?,神奇卡时代码,暂未完)

上一篇:POJ 2455 - Secret Milking Machine


下一篇:3DMAX制作真实的水面材质教程