美文网首页C++
绝对值排序

绝对值排序

作者: passwd_ | 来源:发表于2017-07-04 17:48 被阅读0次

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

绝对值转换

int 型
abs(int x);
long 型
labs(int x);
浮点数 float double
fabs(double x);
#include<stdio.h>  
#include<math.h>  
#define N 101
void quick_sort(int s[], int l, int r)
{
    int i, j, x;
    if (l < r)
    {
        i = l;
        j = r;
        x = s[i];
        while (i < j)
        {
            while (i < j && abs(s[j]) > abs(x))
                j--; /* 从右向左找第一个绝对值小于x的数 */
            if (i < j)
                s[i++] = s[j];


            while (i < j && abs(s[i]) < abs(x))
                i++; /* 从左向右找第一个绝对值大于x的数 */
            if (i < j)
                s[j--] = s[i];

        }
        s[i] = x;
        quick_sort(s, l, i - 1); /* 递归调用 */
        quick_sort(s, i + 1, r);
    }
}
int main()
{
    int n, i, j, a[N], temp;
    while (scanf_s("%d", &n) && n != 0)
    {
        for (i = 0;i<n;i++)
            scanf_s("%d", &a[i]);
        quick_sort(a, 0, n - 1);
        for (i = n-1;i>0;i--)
            printf("%d ", a[i]);
        if (i == 0)
            printf("%d\n", a[i]);
        else
            break;

        
    }
    return 0;
}

总结:同样是快速排序,最后需要输出一个换行符,否则报PE


输出格式错误

相关文章

  • 杭电ACM-2020

    题目: 代码: 注意:此题为结构体排序 对 绝对值数列的排序的典型题目!!!

  • 绝对值排序

    Description 输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所...

  • 18. sorted

    sorted()函数也是一个高阶函数,它还可以接收一个key函数来实现自定义的排序,例如按绝对值大小排序:>>> ...

  • 综合一

    一 Core Java:(P6级必问其中3题以上) 1. 整数数组按绝对值排序 List list = (...

  • Python中文文档-2.内置函数

    Python解释器有很多可用的内置函数和类型,如下所示(字母排序) abs(x) 返回X的绝对值,X可以是int或...

  • Python Pandas DataFrame Series 自

    场景:对 DataFrame 中数字列绝对值进行排序。 结构图为: 1. 解决方法 1 生成一个名为『temp_s...

  • 平衡二叉树AVL

    概念 是特殊的BST二叉排序树 左右两个子树的高度差绝对值不超过1 当root.rightHeight() - ...

  • 977. Squares of a Sorted Array

    解法一 暴力解法 遍历数组, 进行平方计算,然后排序 解法二 两个指针 首先判断两个指针的绝对值 如果 low <...

  • 平衡二叉树(AVL)

    首先AVL树满足是二叉排序树,并且左右输的高度的绝对值不能超过1 重点:树的高度,左旋、右旋、双旋

  • Java 绝对值函数及其妙用

    ** 文章摘要 **1、绝对值函数,用来获取表达式的绝对值。2、绝对值函数,实现降序+升序输出。 一、绝对值函数使...

网友评论

    本文标题:绝对值排序

    本文链接:https://www.haomeiwen.com/subject/khuxhxtx.html