問題描述
編寫乙個程式,讀入一組整數(不超過20個),並把它們儲存在乙個整型陣列中。當使用者輸入0時,表示輸入結束。然後程式將把這個陣列中的值按逆序重新存放,並列印出來。要求:(1)只能定義乙個陣列;(2)在交換兩個陣列元素的值時,必須使用單獨定義的乙個函式swap。例如:假設使用者輸入了一組資料:7 19 -5 6 2 0,那麼程式將會把前五個有效資料儲存在乙個陣列中,即7 19 -5 6 2,然後把這個陣列中的值按逆序重新存放,即變成了2 6 -5 19 7,然後把它們列印出來。
輸入格式:輸入只有一行,包括若干個整數,最後乙個整數是0。
輸出格式:輸出只有一行,包括若干個整數,即逆序排列後的結果。
輸入輸出樣例
樣例輸入
7 19 -5 6 2 0
樣例輸出
2 6 -5 19 7
**:
#include
#include
using
namespace std;
void
swap
(int
*a,int
*b)void
sort
(int arr,
int left,
int right)
}int
main()
sort
(arr,
0,count-1)
;for
(int i=
0;i)system
("pause");
return0;
}
逆序排列陣列
include using namespace std 這個只是逆序輸出而已,並沒有改變陣列。void reversedorderarray int arr 10 void array int arr 10 void reversedorderarray int arr 10 for i 0 i 1...
樹狀陣列求排列的逆序數
由於樹狀陣列沒有負數節點和0節點,有些書上說有0節點,是為了方便理解樹狀陣列而假設存在的虛擬節點,所以當排列中有負數或0的話,先將他們按照輸入順序標號,再將其從小到大排序,然後以標號為排列查詢逆序數。原理假設數列為 5 4 3 2 1 5前面比它本身小的數有0個 4前面比它本身小的數有1個 3前面比...
演算法提高 逆序排列
問題描述 編寫乙個程式,讀入一組整數 不超過20個 並把它們儲存在乙個整型陣列中。當使用者輸入0時,表示輸入結束。然後程式將把這個陣列中的值按逆序重新存放,並列印出來。例如 假設使用者輸入了一組資料 7 19 5 6 2 0,那麼程式將會把前五個有效資料儲存在乙個陣列中,即7 19 5 6 2,然後...