52.1076 排序

时间限制:
1 s

空间限制:
128000 KB

题目等级:

白银 Silver

题解

查看运行结果

题目描述 Description

给出n和n个整数，希望你从小到大给他们排序

输入描述 Input Description

第一行一个正整数n

第二行n个用空格隔开的整数

输出描述 Output Description

输出仅一行，从小到大输出n个用空格隔开的整数

样例输入 Sample Input

3

3 1 2

样例输出 Sample Output

1 2 3

数据范围及提示 Data Size & Hint

1<=n<=100000

自己的答案：

#include

#include

#include

using namespace std;

int main()

{

int n,a[100001];

scanf("%d",&n);

for(int i=1;i<=n;++i)

{

scanf("%d",&a[i]);

}

sort(a+1,a+n+1);//只有用快排，才不超时

for(int i=1;i<=n;++i)

printf("%d ",a[i]);

return 0;

}