化而為鳥,其名為鵬。鵬之背,不知其幾千里也。
——《莊子·逍遙遊》
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,為了隱蔽,胡隊長命令戰士們在每個據點出挖乙個坑,讓戰士們躲在坑里。由於需要在任意兩個點之間傳遞資訊,兩個坑之間必須挖出至少一條通路,而挖溝是一件很麻煩的差事,所以胡隊長希望...