20180818牛客小白月賽6 B

2021-08-24 23:43:23 字數 836 閱讀 2997

化而為鳥,其名為鵬。鵬之背,不知其幾千里也。

——《莊子·逍遙遊》

htbest的小鯤長大變成了大鵬,大鵬在天際翱翔,看到了一片綿延的山脈,每座山都有自己的高度,大鵬想穿過這片山脈。由於他只能緊貼地面飛行,他想知道他一共要翻越幾次大山(上公升->平飛->下降,算一次,其中平飛可以沒有),初始時,大鵬在山脈的左端。

輸入描述:

第一行乙個正整數n,表示山脈被分為n段。第二行有n個正整數ai兩兩之間用空格分開,ai表示山脈第i段的高度。

輸出描述:

一行,包含乙個正整數,表示大鵬需要翻越幾次大山。

示例1

輸入 3

1 2 1

輸出 1

示例2

輸入 3

3 1 2

輸出 0

示例3輸入

3 1 2 3

輸出 0

這不是一道模擬水題嗎,我們記錄鵬現在的高度與上一時刻的高度,直接進行比對即可,若上公升則記錄下,若下降則答案+1,去標記,

上**

#include

#include

#include

#include

using

namespace

std;

int n,ans=0,x,xx=0,s=0;

int main()

scanf("%d",&xx);

for(int i=2;i<=n;i++)

printf("%d\n",ans);

return

0;}

20180818牛客小白月賽6 A

北冥有魚,其名為鯤,鯤之大,不知其幾千里也。莊子 逍遙遊 htbest有一條可愛的小鯤,htbest想和與小鯤比賽游泳,我們可以把游泳池看成乙個圓環,兩人從起點遊一圈回到起點即可完成比賽。兩人在距離小於k時 距離指的是在環上的距離,而非直線距離 他們會互相監督對方有沒有全速向前遊,如果發現有一方沒有...

20180818牛客小白月賽6 C

桃花一簇開無主,可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上,樹的每個節點有乙個桃花,調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒,摘到樹上任意一條鏈上的所有桃花,由於htbest法力有限,只能使用一次魔法棒,請求出htbest最多可以摘到多少個桃花。輸入描述 第一行有乙個正整數n,...

20180818牛客小白月賽6 H

胡隊長帶領ha實驗的戰士們玩真人cs,真人cs的地圖由一些據點組成,現在胡隊長已經占領了n個據點,為了方便,將他們編號為1 n,為了隱蔽,胡隊長命令戰士們在每個據點出挖乙個坑,讓戰士們躲在坑里。由於需要在任意兩個點之間傳遞資訊,兩個坑之間必須挖出至少一條通路,而挖溝是一件很麻煩的差事,所以胡隊長希望...