(HDOJ 2020)絕對值排序

2021-09-06 02:58:37 字數 909 閱讀 3797

絕對值排序

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 對於每個...