2021-05-16

绝对值排序

输入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
注意：输出格式问题
ac代码：

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<algorithm>
#include<math.h>

using namespace std;
const int N=1e6+10;
int q[N];
void paixu(int q[],int l,int r)
{
    if(l>=r) return;
    int x=q[l],i=l-1,j=r+1;//将两边取到边界外
    while(i<j)
    {
        do i++;while(fabs(q[i])<abs(x));
        do j--;while(fabs(q[j])>abs(x));//基于快排上将比较的两个数都取绝对值进行比较
        if(i<j) swap(q[i],q[j]);//交换两数位置
    }
    paixu(q,l,j);
    paixu(q,j+1,r);
}
int main()
{
    int n;
    while(scanf("%d",&n))
    {
        if(n==0)  break;
        else
        {
            for(int i=0;i<n;i++) scanf("%d",&q[i]);
            paixu(q,0,n-1);
            for(int i=n-1;i>0;i--) printf("%d ",q[i]);
            printf("%d\n",q[0]);//注意输出格式
        }
    }

}