sdut 数据结构实验之排序五：归并求逆序数

#include<stdio.h>
#include<stdlib.h>
long long ans;
int a[100010],temp[100010];
void merge(int s1,int e1,int s2,int e2)
{
    int p1,p2,p;
    p=0;p1=s1;p2=s2;
    while(p1<=e1&&p2<=e2)
        {
        if(a[p1]<=a[p2])
            temp[p++]=a[p1++];
        else
        {
            temp[p++]=a[p2++];
            ans+=e1-p1+1;//此时a[p2]比p1前面e1-p2个数都大
        }
    }
    while(p1<=e1)
        temp[p++]=a[p1++];
    while(p2<=e2)
        temp[p++]=a[p2++];
    int i;
    for(i=s1;i<=e2;i++)
    a[i]=temp[i-s1];
}


void merge_sort(int s,int e)
{
    int m;
    if(s<e)
    {
        m=(s+e)/2;
        merge_sort(s,m);
        merge_sort(m+1,e);
        merge(s,m,m+1,e);
    }
}


int main()
{
        int n,i;
        ans=0;
        scanf("%d",&n);
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        merge_sort(0,n-1);
        printf("%lld\n",ans);
}

自己的精简写好然而WA，蓝瘦。。。。

#include<stdio.h>
int ans=0;
int b[100000],a[1000000],n;
void merge_sort(int *a,int *b,int x,int  y)
{
    if(y-x>1)
    {
        int m=x+(y-x)/2;//中间点的坐标
        int p=x,q=m,i=x;
        merge_sort(a,b,x,m);
        merge_sort(a,b,m,y);
        while(p<m&&q<y)
        {
            if(a[p]<=a[q])
            {
                p++;
                continue;
            }
            else
            {
                q++;
                ans+=m-p;
            }
        }
    }
}
int main()
{

    while(~scanf("%d",&n)){
    ans=0;
    for(int i=0; i<n; i++)
        scanf("%d",&a[i]);
    merge_sort(a,b,0,n);
    printf("%d\n",ans);
    }
    return 0;
}