HDU 2020 绝对值排序

Dr。

于 2022-01-27 10:53:38 发布

阅读量129

点赞数

分类专栏：杭电oj 文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/weixin_52197412/article/details/122713890

版权

杭电oj 专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种通过C++实现的算法，该算法接收一系列整数，并按其绝对值从大到小进行排序。示例代码展示了如何使用自定义比较函数进行排序，以及如何处理多组输入数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

输入 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>

using namespace std;
bool cmp(int a,int b){
    return abs(a)>abs(b);   // 绝对值大的排在前面
}
int main(){
    int n;
    int x[101];
    while(cin>>n,n){ // 输入0则输入结束
        int t;
        for (int i = 0; i < n; ++i) {   //接受数列
            cin>>t;
            x[i]=t;
        }
        sort(x,x+n,cmp);    //根据cmp函数来排序
        for (int i = 0; i <n; ++i) {
            cout<<x[i]<<" ";
        }
        cout<<endl;
    }
    return 0;
}