记录编号	343266	评测结果	AAAAAAAAAA
题目名称	排序测试	最终得分	100
用户昵称	Furyton	是否通过	通过
代码语言	C++	运行时间	7.899 s
提交时间	2016-11-09 07:14:41	内存使用	6.35 MiB

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstdlib>
using namespace std;

const int maxn=2000000+10;
int n;
int a[maxn];
int cmp(const void* a, const void* b)
{
	return *(int *)a-*(int *)b;
}
int read()
{
	int x,s=1;
	char ch;
	while(ch=getchar(),ch<'0'||ch>'9') if(ch==-1) s=-1;
	x=ch-'0';
	while(ch=getchar(),ch>='0'&&ch<='9') x=x*10+ch-'0';
	return x*s;
}
int main()
{
	freopen("sorttest.in","r",stdin);
	freopen("sorttest.out","w",stdout);
	
	cin>>n;
	for(int i=0; i!=n; ++i)
		a[i]=read();
	qsort(a,n,sizeof(int),cmp);
	for(int i=0; i!=n; ++i)
		printf("%d ",a[i]);
	putchar('\n');

	return 0;
}