Codevs_P1076 排序(优先队列)

题目描述 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
#include
#include
#include
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();
    }
}