Problem Description

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

這題用普通的氣泡排序等初等排序容易超時，自己去定義快排，歸併排序等高階排序又過於複雜且很難速度比C++自帶的的sort函式快，所以建議就用sort()函式。

參考程式碼如下：

#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;

bool cmp (const int a, const int b);

int main()
{
    int n;
    while (cin >> n && n!=0)
    {
        int a[100];
        for (int i = 0; i<n; i++)
            cin >> a[i];
        sort(a, a+n, cmp);
        for(int i = 0; i<n; i++)
        {
            if (i)
                cout << " ";
            cout << a[i];
        }
        cout << endl;
    }
}
bool cmp (const int a, const int b)
{
    return abs(a) > abs(b);
}
 

sort()函式的引數列表可以有引數可以有兩個，有三個；

兩個引數的 如：
int a[4] = {1, 3, 5, 2};
sort(a, a+4);
第一個引數是陣列首地址， 第二個引數是陣列末尾地址的後面一個地址，預設升序排列；兩個引數想要完成降序排列可以將陣列內的數全部加上 “-” 號，變成相反數排序後再加上 “-” 輸出；

三個引數的 就像上面的題解參考程式碼了：
第三個引數是 bool 型別，可以理解為排序的方式；

更多請見 https://blog.csdn.net/w_linux/article/details/76222112