解题思路:
使用C++中的STL库中的优先队列,使用结构体定义一个比较函数进行排序,之后在主函数中使用优先队列输出
注意事项:
注意结构体里边比较逻辑的写法,这是容易出错的地方
参考代码:

#include<iostream>

#include<queue>

#include<cmath>

#include<algorithm>

#include<vector> 


using namespace std;

struct cmp{

bool operator()(int &a, int &b) const

{

    //按照从绝对值大到小的顺序排列 

    return abs(a) < abs(b);

   }

}; 


int main(){

int n, m;

while(cin >> n && n != 0){

priority_queue<int, vector<int>, cmp> q;

while(n--){

cin >> m;

q.push(m);

}

while(!q.empty()){

int temp = q.top();

q.pop();

cout << temp << " ";

}

cout << endl;

return 0;

}


点赞(0)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论