hrbust 1400 排序+求逆序

#include<cstdio>
#include<cstring>
#include<cstdlib>
struct POINAT
{
    int i;
    int val;
};

int cmp1(const void *a,const void *b)
{
    if((*(POINAT *)a).i!=(*(POINAT *)b).i)
        return (*(POINAT *)a).i-(*(POINAT *)b).i;
    else
        return (*(POINAT *)b).val-(*(POINAT *)a).val;
}

unsigned long long cnt=0;
void mg(int *A,int x,int y,int *T)
{
    if(y-x>1)
    {
        int m=x+(y-x)/2;
        int p=x,q=m,i=x;
        mg(A,x,m,T);
        mg(A,m,y,T);
        while(p<m||q<y)
        {
            if(q>=y||(p<m&&A[p]<=A[q])) T[i++]=A[p++];
            else
            {
                T[i++]=A[q++];
                cnt+=m-p;
            }
        }
        for(i=x;i<y;i++) A[i]=T[i];
    }
}

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        cnt=0;
        POINAT A[n];
        for(int i=0;i<n;i++)
        {
            scanf("%d%d",&A[i].i,&A[i].val);
        }
        qsort(A,n,sizeof(A[0]),cmp1);

        int a[n],temp[n];
        for(int i=0;i<n;i++)
        {
            a[i]=A[i].val;
            //printf("%d ",a[i]);
        }
        //printf("\n");

        mg(a,0,n,temp);
        printf("%llu\n",cnt);
    }
}