绝对值排序

最新推荐文章于 2024-07-18 14:14:45 发布

qq_35812639

最新推荐文章于 2024-07-18 14:14:45 发布

阅读量2k

点赞数 1

分类专栏：水题 ACM 绝对值排序入门题

本文链接：https://blog.youkuaiyun.com/qq_35812639/article/details/53088650

版权

水题 ACM 同时被 3 个专栏收录

8 篇文章

订阅专栏

入门题

2 篇文章

订阅专栏

绝对值排序

1 篇文章

订阅专栏

本文介绍了一个简单的绝对值排序算法，该算法接收一组整数作为输入，并按照这些整数的绝对值从大到小进行排序输出。文章通过一个C++示例程序详细展示了如何实现这一功能。

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

绝对值排序
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit

Status

Practice

HDU 2020
Description
输入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

这里写代码片
#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
bool cmp(int a,int b)
{
    if(abs(a)>abs(b))
        return 1;
    return 0;
}
int main()
{
    int a[101],n,i;
    while(~scanf("%d",&n)&&n)
   {
       for(i=0;i<n;i++)
           scanf("%d",&a[i]);
       sort(a,a+n,cmp);
      for(i=0;i<n;i++)
      {
          printf("%d",a[i]);
          if(i==n-1)
             printf("\n");
          else
            printf(" ");
      }
   }
    return 0;
}