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
這道題的核心就是排序問題,這裡我用的是氣泡排序。前幾次提交時一直wa,瞅了半天才發現是忘了看到第三個輸入n=0自動退出迴圈,改了之後完美ac。
submit
#include
#include
int main()}
}for
( i = 0; i < n - 1; i++)
printf(
"%d ", a[i]);
printf(
"%d\n", a[i]);
}return 0;
}
HDU oj 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 對於每個測試例項,輸...