poj_3067 Japan

原题链接：http://poj.org/problem?id=3067

分析： 在纸上画一下就会发现，当我们输入的两个数都按从大到下排序的数时候，就是找当前插入的数与前面的的数的逆序对。（从小到大排，就是比它大的数的个数）。

我的代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
#define MAXK 1000005
#define MAXN 1005
LL C[MAXN];
int n,m,k;
struct Node
{
int a,b;
bool operator <(const Node &x)const{
return a>x.a||(a==x.a&&b>x.b);
}
}p[MAXK];

void add(int i)
{
for(;i<=m;i+=i&(-i)) C[i]+=1;
}
LL get_sum(int i)
{
LL sum=0;
for(;i>0;i-=i&(-i)) sum+=C[i];
return sum;
}

int main()
{
int t;
scanf("%d",&t);
for(int cas=1;cas<=t;cas++)
{
scanf("%d%d%d",&n,&m,&k);
for(int i=0;i<k;i++) scanf("%d%d",&p[i].a,&p[i].b);
sort(p,p+k);
memset(C,0,sizeof(C));
long long ans=0;
for(int i=0;i<k;i++)
{
ans+=get_sum(p[i].b-1);
add(p[i].b);
}

printf("Test case %d: %lld\n",cas,ans);
}

return 0;
}

总结：错了好多次才AC的，每次看到题目都不怎么分析数据大小，long long 呀。