题目描述 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
STL
#include<cstdio>
#include<queue>
#include<vector>
#include<iostream>
using namespace std;
struct comp{
bool operator()(int x, int y){
return x>y;
}
};
priority_queue<int,vector<int>,comp> a;
int n,x;
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d",&x);
a.push(x);
}
for(int i=1;i<=n;i++){
printf("%d\n",a.top());
a.pop();
}
}