c199.
爬山去(Hiking)-TOI練習賽y7m5-1
內容
阿華很喜歡爬山，在爬山的過程中都會攜帶高度計，該高度計每一分鐘會記錄一次，有一次阿華到郊外爬爬小山坡，到處走走，記錄了很多高度，回家之後想計算自己到底爬了幾座小山頭。現在阿華將高度計記錄的數字給你，請你計算阿華爬了幾座小山頭。
所謂小山頭是指該高度比前一個和後一個都高，第一個與最後一個高度不考慮其為小山頭。
例如：1 2 3 4 2 4 為只有一個山頭4。但是有時會遇到高原，仍然算是一個山頭。
例如：1 2 3 4 4 3 2 1，此時也是只有一個山頭 4 4。
補充例如：1 1 2 2 3 3，算沒有山頭
補充例如：1 2 3 3 2 2 3 3 3，算一個山頭 3 3
輸入說明
輸入一個整數n，及n 個海拔高度，整數之間有一空白。
輸出說明
輸出阿華爬了幾個小山頭。
範例輸入
#1
輸入範例1 9 1 2 3 4 5 4 3 5 1 輸入範例2 9 1 2 3 4 4 4 3 2 1
範例輸出
#1
輸出範例1 2 輸出範例2 1
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (16%): 1.0s , <1K
公開 測資點#1 (16%): 1.0s , <1M
公開 測資點#2 (17%): 1.0s , <1K
公開 測資點#3 (17%): 1.0s , <1M
公開 測資點#4 (17%): 1.0s , <1K
公開 測資點#5 (17%): 1.0s , <1M
公開 測資點#0 (16%): 1.0s , <1K
公開 測資點#1 (16%): 1.0s , <1M
公開 測資點#2 (17%): 1.0s , <1K
公開 測資點#3 (17%): 1.0s , <1M
公開 測資點#4 (17%): 1.0s , <1K
公開 測資點#5 (17%): 1.0s , <1M
提示 ：
評分說明
本題共有四組測試題組，條件限制如下所示。每一組可有一或多筆測試資料，該組所有
測試資料皆需答對才會獲得該組分數。
第一組(16 分)：1≤n≤100，且連續的海拔高度不會相同。
第二組(16 分)：1≤n≤10,000，且連續的海拔高度不會相同。
第三組(17 分)：1≤n≤100，且連續的海拔高度有可能相同。
第四組(17 分)：1≤n≤10,000，且連續的海拔高度有可能相同。
第五組(17 分)：1≤n≤100，且連續的海拔高度有可能相同。
第六組(17 分)：1≤n≤10,000，且連續的海拔高度有可能相同。
2017/6/1 另自己增加二組，重評
測資非官方，是我自己產生的，若有誤請見諒並不吝告知
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 34961 |
|
c199 | 304 | 2023-04-29 16:21 | |
| 21628 |
|
c199 | 1536 | 2020-06-28 21:41 |