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;

}