c199. 爬山去(Hiking)-TOI練習賽y7m5-1
Tags :
Accepted rate : 658人/837人 ( 79% ) [非即時]
評分方式:
Tolerant

最近更新 : 2017-06-01 21:36

Content

  阿華很喜歡爬山,在爬山的過程中都會攜帶高度計,該高度計每一分鐘會記錄一次,有一次阿華到郊外爬爬小山坡,到處走走,記錄了很多高度,回家之後想計算自己到底爬了幾座小山頭。現在阿華將高度計記錄的數字給你,請你計算阿華爬了幾座小山頭。

  所謂小山頭是指該高度比前一個和後一個都高,第一個與最後一個高度不考慮其為小山頭。

例如: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

Input

輸入一個整數n,及n 個海拔高度,整數之間有一空白。

Output

輸出阿華爬了幾個小山頭。

Sample Input #1
輸入範例1
9 1 2 3 4 5 4 3 5 1
輸入範例2
9 1 2 3 4 4 4 3 2 1
Sample Output #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
Hint :

評分說明
本題共有四組測試題組,條件限制如下所示。每一組可有一或多筆測試資料,該組所有
測試資料皆需答對才會獲得該組分數。
第一組(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 另自己增加二組,重評

測資非官方,是我自己產生的,若有誤請見諒並不吝告知 

Tags:
出處:
2017TOI5月練習賽 [管理者: p3a_owhj (阿普二信) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
34961 popo0816@app ... (壽溥謙) c199
Python解
491 2023-04-29 16:21
21628 yes51851823@ ... (wseds) c199
用vector比較方便
1658 2020-06-28 21:41