數列總類大略有三種,遞增數列、遞減數列、擺動數列。今寫一程式統計數列的遞增及遞減數對數量,其中以 0 為統計模式切換,不做統計對象。
擺動數列為數列中具有遞增與遞減無固定性數列。例如範例一,(5,8)、(2,9)、(4,11) 為遞增數對。(9,7)、(7,5)、(8,3)、(3,2)、(9,4) 為遞減數對。
程式一開始統計遞增數對,所以答案為 3 (註:(5,8)、(2,9)、(4,11))。
範例二因在 9 與 7 之間有一數字 0,此為切換統計方式之標誌,因此會從統計遞增數對切換成統計遞減數對,答案為 4(註:(7,5)、(8,3)、(3,2)、(9,4))。
數列為整數,數字範圍為 -106 ~ 106。
程式輸出方式是先輸出遞增數對數量再輸出遞減數對數量,中間以空白隔開。
第一列輸入數列元素數量 n。(0 ≤ n ≤ 100)
第二列為數列 n個元素列表,每個元素以空白隔開。
輸出遞增數對數量與遞減數對數量,中間以空白隔開。
19 7 13 21 0 19 15 11 8 4 2 9 11 0 12 13 4 8 9 11
7 6
20 0 0 4 2 3 0 0 0 9 7 11 30 0 1 0 2 0 3 4 22
4 1
2 1 0
0 0
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |