【天梯】排序-1276 排序

题目描述 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<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int n;
	int a[100003];
	cin>>n; 
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	sort(a,a+n);
	for(int i=0;i<n;i++)  
    {  
        cout<<a[i]<<' ';  
    } 
}