记录编号	427973	评测结果	AAAAATAAAAT
题目名称	排序测试	最终得分	81
用户昵称	@@@	是否通过	未通过
代码语言	C++	运行时间	5.352 s
提交时间	2017-07-24 09:18:46	内存使用	12.74 MiB

#include <fstream>
using namespace std;
ifstream cin("sorttest.in");
ofstream cout("sorttest.out");
int a[2000001],t[2000001];
int n;
void sort(int l,int r)
{
	if(r-l > 1)
	{
		int i = l,m = (l+r)/2,j = m;
		int k = l;
		sort(l,m);
		sort(m,r);
		while(i < m || j < r)
		{
			if(j >= r ||(i < m && a[i] <= a[j]))
			{
				t[k++] = a[i++];
			}
			else
			{
				t[k++] = a[j++];
			}
		}
		for(k = l;k < r;k++)
		{
			a[k] = t[k];
		}
	}	
}
int cyf()
{
	int i;
	cin >> n;
	for(i = 1;i <= n;i++)
	{
		cin >> a[i];
	}
	sort(1,n+1);
	for(i = 1;i <= n;i++)
	{
		cout << a[i] << ' ';
	}	
	
	cin.close();				
	cout.close();
	return 0;
}
int hhhh = cyf();
int main() {;}