HDU 2020 绝对值排序

3 3 -4 24 0 1 2 -30

-4 3 2-3 2 1 0

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