H - Frosh Week

#include<iostream>//归并排序
#include<cstdio>
#include<algorithm>
#include<cstring>
# define M 1000010
using namespace std;
long long int cnt;
int A[M],T[M];
int y,m;
void merge_sort(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;
   merge_sort(A,x,m,T);//递归求解
   merge_sort(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];//从辅助空间复制回A数组
  }
}

int main()
{
	int n;

	while(scanf("%d",&n)!=EOF)
	{
	    cnt=0;
		memset(A,0,sizeof(A));
		memset(T,0,sizeof(T));
		int i=0;
		while(n--)
		{
	scanf("%d",&A[i++]);
		}
    merge_sort(A,0,i,T);
		printf("%lld\n",cnt);

	}

return 0;

}