杭电oj 2020 绝对值排序

最新推荐文章于 2025-01-31 15:59:18 发布

A飞啊131

最新推荐文章于 2025-01-31 15:59:18 发布

阅读量497

点赞数 1

CC 4.0 BY-SA版权

文章标签：杭电

本文链接：https://blog.youkuaiyun.com/lenmonreds/article/details/50879716

本文主要探讨了杭电oj中涉及到的绝对值排序问题，详细解析了算法实现过程，包括如何对数组元素取绝对值、排序策略以及优化技巧。通过实例展示，帮助读者理解并掌握这一特殊排序的解决方法。

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

#include <stdio.h>
#include <stdlib.h>
int main()
{
        int n,a[101]={0};
        while (scanf("%d",&n)!=EOF&&n!=0)
        {
                int i,j,temp;
                for (i=0;i<n;i++)
                        scanf("%d",&a[i]);
                        //冒泡排序 升序排列
                for (i=0;i<n-1;i++)
                        {
                        for (j=0;j<n-1-i;j++)
                        {
                                if (abs(a[j])>abs(a[j+1]))
                                {
                                        temp=a[j];
                                        a[j]=a[j+1];
                                        a[j+1]=temp;
                                }
                        }
                }
                //倒序输出
                for (i=n-1;i>=0;i--){
                        if (i==0)
                        printf("%d\n",a[i]);
                        else printf("%d ",a[i]);
                }
        }
}
//主  abs（int）的头文件是stdlib.h