HDU 1040 归并排序

题目：

http://acm.hdu.edu.cn/showproblem.php?pid=1040

碎念：
以后平时练习尽量少用STL，自己敲，常用STL的后果就是，尼玛一个归并排序敲了好几次才对。

代码：

#include<stdio.h>
int A[1001];
int L[1001],R[1001];
void Merge(int*a,int p,int q,int r)
{
	int n1=q-p+1;
	int n2=r-q;
	int i,j;
	for(i=1;i<=n1;i++)
	{
		L[i]=*(a+p+i-1);
	}
	for(j=1;j<=n2;j++)
	{
		R[j]=*(a+q+j);
	}
	L[n1+1]=R[n2+1]=100000000;
	i=j=1;
	for(int k=p;k<=r;k++)
	{
		if(L[i]>R[j])
		{
			*(a+k)=R[j];
			j++;
		}
		else 
		{
			*(a+k)=L[i];
			i++;
		}
	}
}
void Merge_sort(int*a,int p,int r)
{
	if(p<r)
	{
		int q=(p+r)/2;
		Merge_sort(a,p,q);
		Merge_sort(a,q+1,r);
		Merge(a,p,q,r);
	}
	return;
}
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n;
		scanf("%d",&n);
		int i;
		for(i=1;i<=n;i++)
		{
			scanf("%d",&A[i]);
		}
		Merge_sort(A,1,n);
		printf("%d",A[1]);
		for(i=2;i<=n;i++)
		{
			printf(" %d",A[i]);
		}
		printf("\n");
	}
	return 0;
}