C 喵帕斯之平地摔 SDUT

2021-10-01 14:54:06 字數 1233 閱讀 8914

平地摔可是蓮醬的特技!蓮醬在平地都可以跌倒,更不用說陡峭的地方了。

這裡簡化一下地面為一維數軸,a[i] 代表第 i 個位置的高度為 a[i]。

對於 a[i - 1] < a[i] > a[i + 1] 的地方被稱為絆腳石,會讓蓮醬跌倒,注意第乙個位置和最後乙個位置不會成為絆腳石。

現在蓮醬想知道他從 1 位置走到 n 位置至少要跌到多少次。

input

多組輸入直到eof。(組數小於100)

對於每組資料,首先輸入一行包含乙個正整數 n 。(1 <= n <= 100)

接下來一行包含 n 個正整數 a[i]。(1 <= a[i] <= 100)

output

對於每組資料輸出一行,包含乙個整數為蓮醬要跌倒的次數。

sample input9

1 7 8 2 9 3 9 9 3

sample output

hint

輸入的示例中,第三個位置 8 和第五個位置 9 是絆腳石,總共兩個絆腳石。

source

【2017級《程式設計基礎(b)i》期末上機考試】fish

#include

#include

intmain()

for(i=

1;i1;i++

)//因為第乙個位置和最後乙個位置不會成為絆腳石,所以,要判斷底1個到n-1個資料是否滿足條件;

printf

("%d\n"

,count);}

return0;

}

917

8293

9932

^zprocess returned 0

(0x0

) execution time :

5.050 s

press any key to continue

.

喵帕斯之平地摔

平地摔可是蓮醬的特技!蓮醬在平地都可以跌倒,更不用說陡峭的地方了。這裡簡化一下地面為一維數軸,a i 代表第 i 個位置的高度為 a i 對於 a i 1 a i a i 1 的地方被稱為絆腳石,會讓蓮醬跌倒,注意第乙個位置和最後乙個位置不會成為絆腳石。現在蓮醬想知道他從 1 位置走到 n 位置至少...

喵帕斯之矩陣

蓮醬得到了乙個矩陣,不過這個矩陣特別醜,蓮醬一臉嫌棄。為了讓蓮醬不再嫌棄這個矩陣,請你把這個矩陣變的更漂亮些。比如這裡有乙個比較醜的矩陣 我們通過把對角線的元素進行公升序排序,這個矩陣就會變得漂亮 對蓮醬來說 排序後的結果如下圖 對於 n 4 的矩陣來說要保證排序完的矩陣 a i j 代表第 i 行...

SDUT 4123 喵帕斯之天才算數少女

喵帕斯之天才算數少女 time limit 1000 ms memory limit 65536 kib problem description 蓮醬要上一年級了,但是老師給他出了乙個特別難的算術題。老師給出了乙個函式 f m,n 的定義是 若m 0,返回n 1。若m 0且n 0,返回f m 1,1...