hdu_2020_绝对值排序

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

c0demonkey

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

阅读量410

点赞数

CC 4.0 BY-SA版权

分类专栏：水题集文章标签：测试 input ini output 算法

本文链接：https://blog.youkuaiyun.com/c0demonkey/article/details/6932112

水题集专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一个简单的绝对值排序算法，该算法用于处理整数数组，按照各元素的绝对值从大到小进行排序。适用于ACM竞赛等场景。

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

应该有更简单的算法.....a了算了..

http://acm.hdu.edu.cn/showproblem.php?pid=2020

绝对值排序

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16672 Accepted Submission(s): 8243

Problem Description

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

Input

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

Output

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

Sample Input

Sample Output

  
   -4 3 2
-3 2 1 0

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