（HDOJ 2020）絕對值排序

絕對值排序

problem description

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

input

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

output

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

sample input

3 3 -4 2 

4 0 1 2 -3 

0sample output

-4 3 2 

-3 2 1 0

ac code：

#include

<

stdio.h

>

#include

<

math.h

>

#include

<

ctype.h

>

#include

<

string

.h>

#include

<

stdlib.h

>

#define

n 101

intcmp(

const

void*a,

const

void*b)

intmain()

qsort(a,t,

sizeof

(a[0

]),cmp);

for(j=0

; j<

t; j++)

else

}memset(a,0,

sizeof

(a));i=

0;}return0;

HDOJ 2020 絕對值排序！

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

HDOJ 2020 絕對值排序

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

（HDOJ 2020）絕對值排序

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