//暴力的，没什么算法的，被琪琪视为傻逼的代码：
//照者学长的神奇幸运卡时代码，虽然能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\n",id,sum); } return 0; }