Dotcpp_题目 1169: 绝对值排序(优先队列)-CSDN博客

本文链接：https://blog.csdn.net/weixin_47830774/article/details/136374139

本文介绍了使用C++中的优先队列`priority_queue`对输入的整数按绝对值从大到小进行排序，以及另一种方法是利用`sort`函数配合自定义比较器实现排序。

摘要由CSDN通过智能技术生成

题目 1169: 绝对值排序
时间限制: 3s 内存限制: 192MB 提交: 10355 解决: 4337
题目描述
输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。

输入格式
输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。

输出格式
对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行

样例输入
3 3 -4 2
4 0 1 2 -3
0
样例输出
-4 3 2
-3 2 1 0

#include <iostream>
#include <algorithm>
#include <queue>
using namespace std;

struct cmpx{
    bool operator()(int &x,int &y) const{
        return abs(x)<abs(y);
    }
};

priority_queue<int,vector<int>,cmpx> que;

int n;

int main()
{
    cin>>n;
    while(n!=0){
        while(n--){
            int tmp = 0;
            cin>>tmp;
            que.push(tmp);
        }

        while(!que.empty()){
            cout<<que.top()<<" ";
            que.pop();
        }   
        cin>>n;
    }
    return 0;
}

不用优先队列表也可以哈哈哈~~~~

#include <bits/stdc++.h>
using namespace std;

bool cmp(int &x,int &y){
	return abs(x)>abs(y);
}

int n;
vector<int> vt;

int main(){
	cin>>n;

	while(n!=0){
		while(n--){
			int t = 0;
			cin>>t;
			vt.push_back(t);
		}

		sort(vt.begin(),vt.end(),cmp);

		for(auto it:vt){
			cout<<it<<" ";
		}
		printf("\n");
		vt.clear();
		cin>>n;
	}
	return 0;
}