杭电ACM2020--绝对值排序

输入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

 

 

用上绝对值函数方便很多

 #include<stdio.h>
 #include<math.h>

 int main()
 {
     int n,i,j,t;
     int a[] = {  };
     while ((scanf_s("%d", &n) != EOF) && (n != ))
     {
         for (i = ; i < n; i++)
             scanf_s("%d", &a[i]);
         for (i = ; i < n-; i++)
             for (j = ; j < n -  - i; j++)
                 if (abs(a[j+]) > abs(a[j])) { t = a[j+]; a[j+] = a[j]; a[j] = t; }
         for (i = ; i < n - ; i++)
             printf("%d ", a[i]);
         printf("%d\n", a[n - ]);

     }

     getchar();
     return ;
 }