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
分析:其實就是資料排序,絕對值在排的過程中就可以解決
決定在這個鞏固一下基本排序,下面會用幾種排序分別做這道題
注意點:
注意資料取絕對值
每行輸出的最後乙個資料後沒有空格
1 #include2 #include3using
namespace
std;
4int
main()525
}26if(noswep)
27break
;28 noswep=1;29
}30for(int i=0;i)
3136 cout<38 }
HDUOJ 2020絕對值排序
problem description 輸入n n 100 個整數,按照絕對值從大到小排序後輸出。題目保證對於每乙個測試例項,所有的數的絕對值都不相等。input 輸入資料有多組,每組佔一行,每行的第乙個數字為n,接著是n個整數,n 0表示輸入資料的結束,不做處理。output 對於每個測試例項,輸...
HDUOJ 2020 絕對值排序 總結排序
拿到這道題看著很簡單,可是卻很難下手,把之前學的排序什麼的都忘得差不多了 所以又回去複習一下排序演算法,在這總結一下。首先定義排序演算法中的抽象資料型別,例子中keytype是int型 struct datatype 1.插入排序 從初始有序的子集合開始不斷把新的資料元素插入已排列有序子集合的合適位...
2020 絕對值排序
problem description 輸入n n 100 個整數,按照絕對值從大到小排序後輸出。題目保證對於每乙個測試例項,所有的數的絕對值都不相等。input 輸入資料有多組,每組佔一行,每行的第乙個數字為n,接著是n個整數,n 0表示輸入資料的結束,不做處理。output 對於每個測試例項,輸...