2018-计算机系机试（第二批）-E-绝对值排序

单点时限: 2.0 sec

内存限制: 256 MB

输入 n 个整数，按照绝对值从大到小排序。绝对值相等的整数按照整数值从小到大排序。
例如：3 个整数 -2，2 和 -6 的排序结果为 -6, -2, 2

输入格式

第一个数是 n (2≤n≤20 )，后面是 n 个整数（值范围为−109 ∽ −109 ）。n+1 个整数之间都有一个空格。

输出格式

按排序后的顺序输出这些数。相邻两个数之间用逗号分隔。

样例

Input

3 -2 2 -6

Output

-6,-2,2

Input

4 1 2 21 11

Output

21,11,2,1

Input

4 -1 5 10 10

Output

10,10,5,-1

#include<stdio.h>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
    if(abs(a)!=abs(b))
        return abs(a)>abs(b);
    else 
        return a<b;
}

int main()
{
    int n;
    int a[25];
    scanf("%d",&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",a[n-1]);
    return 0;
    
}