j005: 第六題 統計數對
標籤 : 海青工商資訊科
通過比率 : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-05-15 06:30

內容

數列總類大略有三種,遞增數列、遞減數列、擺動數列。今寫一程式統計數列的遞增及遞減數對數量,其中以 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個元素列表,每個元素以空白隔開。

輸出說明

輸出遞增數對數量與遞減數對數量,中間以空白隔開。

範例輸入 #1
19
7 13 21 0 19 15 11 8 4 2 9 11 0 12 13 4 8 9 11
範例輸出 #1
7 6
範例輸入 #2
20
0 0 4 2 3 0 0 0 9 7 11 30 0 1 0 2 0 3 4 22
範例輸出 #2
4 1
範例輸入 #3
2
1 0
範例輸出 #3
0 0
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 :
標籤:
海青工商資訊科
出處:
113工科賽初賽6 [管理者: zero(管理員) ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」