HDOJ 2020 絕對值排序！

題目鏈結

problem description

輸入n(n<=100)個整數，按照絕對值從大到小排序後輸出。題目保證對於每乙個測試例項，所有的數的絕對值都不相等。

input

輸入資料有多組，每組佔一行，每行的第乙個數字為n,接著是n個整數，n=0表示輸入資料的結束，不做處理。 

output

對於每個測試例項，輸出排序後的結果，兩個數之間用乙個空格隔開。每個測試例項佔一行。

sample input

3 3 -4 2

4 0 1 2 -3

sample output

-4 3 2

-3 2 1 0

題解

#include #include using namespace std;

int main()
}if (flag == 1)
break;
}cout
cout<<" "
}

HDOJ 2020 絕對值排序

簡單的排序題目，只是要注意是對數的絕對值進行排序。我這採用的是插入排序 隨機化快速排序進行排序 只使用隨機化快排的話，函式遞迴的深度有點嚇人，為了減小遞迴的深度，在對少量元素進行排序的時候採用插入排序 直接使用c c 標準庫提供的排序方法其實還比較麻煩。其實像這樣不是很繁瑣的基礎演算法，最好是自己重...

（HDOJ 2020）絕對值排序

絕對值排序 problem description 輸入n n 100 個整數，按照絕對值從大到小排序後輸出。題目保證對於每乙個測試例項，所有的數的絕對值都不相等。input 輸入資料有多組，每組佔一行，每行的第乙個數字為n,接著是n個整數，n 0表示輸入資料的結束，不做處理。output 對於每個...

（HDOJ 2020）絕對值排序

絕對值排序 problem description 輸入n n 100 個整數，按照絕對值從大到小排序後輸出。題目保證對於每乙個測試例項，所有的數的絕對值都不相等。input 輸入資料有多組，每組佔一行，每行的第乙個數字為n,接著是n個整數，n 0表示輸入資料的結束，不做處理。output 對於每個...