绝对值排序 hdoj acm

╰+哭是因爲堅強的太久メ 2022-05-25 02:42 161阅读 0赞

输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。

Input输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。   
Output对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。Sample Input

3 3 -4 2
    4 0 1 2 -3
    0

Sample Output

-4 3 2
    -3 2 1 0

利用cmath 库中的abs 可以直接判断

实现代码如下

#include <iostream>
    #include <cmath>
    using namespace std;
    
    int main()
    {
        int a[101];
        int n,i=0;
        while(cin>>n)
        {
            if(n==0) break;
            else
            {
                for(i=0;i<n;i++)
                {
                    cin>>a[i];
                }
                for(i=1;i<n;i++)
                {
                    for(int j=0;j<n-i;j++)
                    {
                        if(abs(a[j])<abs(a[j+1]))
                        {
                            int temp;
                            temp=a[j];
                            a[j]=a[j+1];
                            a[j+1]=temp;
                        }
                    }
                }
                for(i=0;i<n;i++)
                {
                    cout<<a[i];
                    if(i!=n-1)cout<<" ";
                }
                cout<<endl;
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，161人围观）

还没有评论，来说两句吧...

相关阅读

相关 HDU - K - 绝对值排序

K - 绝对值排序 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9i

比眉伴天荒/ 2022年12月24日 11:51/ 0 赞/ 86 阅读

相关 ACM[排序题]

题目描述（如有错误，欢迎提出，谢谢，我将继续努力）今年的ACM世界总决赛快要开始了，需要有一个排名算法来对每支队伍进行现场排名。ACM组委会把这个任务交给了你，相信你一

古城微笑少年丶/ 2022年09月26日 14:54/ 0 赞/ 127 阅读

相关【杭电oj2020】绝对值排序

绝对值排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others

清疚/ 2022年09月25日 04:29/ 0 赞/ 115 阅读

相关 SDUTACM绝对值排序

题目描述输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。输入输入数据有多组，每组占一行，每

港控/mmm°/ 2022年09月22日 03:56/ 0 赞/ 112 阅读

相关绝对值排序

绝对值排序 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述输入n(n<=100)个整数，按

小咪咪/ 2022年08月10日 04:53/ 0 赞/ 120 阅读

相关 hdu 2020 绝对值排序

绝对值排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others

淡淡的烟草味﹌/ 2022年06月17日 14:42/ 0 赞/ 123 阅读

相关 acm练习:矩形排序

时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编

我会带着你远行/ 2022年06月10日 06:53/ 0 赞/ 144 阅读

相关绝对值排序 hdoj acm

输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。 Input输入数据有多组，每组占一行，每行的第一个数字为n

╰+哭是因爲堅強的太久メ/ 2022年05月25日 02:42/ 0 赞/ 162 阅读

相关【水】HDU2020 绝对值排序

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot

た入场券/ 2022年05月11日 08:34/ 0 赞/ 139 阅读

相关 EF 根据绝对值排序处理

一、根据绝对值排序查询 QLLB_SWXContext _Context = new QLLB_SWXContext(); int num

逃离我推掉我的手/ 2022年02月26日 14:48/ 0 赞/ 179 阅读