绝对值排序

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

3 3 -4 24 0 1 2 -30

 

Sample Output

-4 3 2-3 2 1 0

by talk：做了道和上题类似的绝对值排序问题，之前交错了。给了我一句对fabs重载函数的调用不明确。= =查了一下百度才知道因为调用的fabs函数是math.h里的函数，全称为float type absolute value, 意思是"浮点型数据的绝对值"，而我直接把我定义的int型a[103],n加了fabs，这样是不行的。改的话变成这样即可x=fabs(double(x))。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int cmp(int x,int y)
{
    x=fabs((double)x);
    y=fabs((double)y);
    return x>y;
}
int main()
{
    int a[103];
    int n,i;
    while(scanf("%d",&n)&&n)
    {
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        sort(a,a+n,cmp);
        for(i=0;i<n;i++)
        {
            if(i!=n-1)
             printf("%d ",a[i]);
             else
            printf("%d\n",a[i]);
        }
    }
    return 0;
}