绝对值排序-题解（C语言代码）简单详细，利用题目规则，轻松作答

解题思路:

1. 题目中说各个数的绝对值都不相同，我们可以利用这个点进行突破。

2. 将每个负值的绝对值写入一个表中，输出时查表，若绝对值在表中则加负号。

3. 利用qsort函数排序。
   

注意事项:

1. qsort函数在stdlib.h中。

2. cmpDown函数的书写规范。

3. 记得换行输出，否则会答案错误。
   

参考代码:

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int cmpDown(const void *a, const void *b) //降序排列
{
    return *(int *)a > *(int *)b ? -1 : 1;
}

int isFu(int a, int tab[], int pos)//检测某个数是否存在于负数栈表tab中
{
    for (int i = 0; i < pos; ++i)
    {
        if (a == tab[i])
            return 1;
    }
    return 0;
}

int main(void)
{
    int N, arr[100], tab[100], pos; //tab表用于记录正负性
    memset(tab, 0, sizeof(tab));
    while ((scanf("%d", &N)) != EOF && N)
    {
        pos = 0;
        for (int i = 0; i < N; ++i)
        {
            scanf("%d", &arr[i]);
            if (arr[i] < 0)
            {
                arr[i] *= -1; //将数组中的所有数都变为绝对值
                tab[pos++] = arr[i];//将负数的绝对值存入栈表tab中
            }
        }
        qsort(arr, N, sizeof(int), cmpDown); //将由绝对值组成的数组进行排序
        for (int i = 0; i < N; ++i)
        {
            if (isFu(arr[i], tab, pos))//如果存在tab中，则加负号
                printf("-%d ", arr[i]);
            else
                printf("%d ", arr[i]);
        }
        printf("\n");//记得换行
    }
    return 0;
}