单点时限: 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

 1 #include<stdio.h>
 2 #include<cstring>
 3 #include<iostream>
 4 #include<cmath>
 5 #include<algorithm>
 6 using namespace std;
 7 bool cmp(int a,int b)
 8 {
 9     if(abs(a)!=abs(b))
10         return abs(a)>abs(b);
11     else 
12         return a<b;
13 }
14 
15 int main()
16 {
17     int n;
18     int a[25];
19     scanf("%d",&n);
20     for(int i=0;i<n;i++)
21         scanf("%d",&a[i]);
22     sort(a,a+n,cmp);
23     for(int i=0;i<n-1;i++)
24     {
25         printf("%d,",a[i]);
26     }
27     printf("%d",a[n-1]);
28     return 0;
29     
30 }