时间限制: 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;
}