藍橋杯 ADV 180 演算法提高 陶陶摘蘋果2

2021-07-28 01:56:27 字數 819 閱讀 3425

問題描述

陶陶家的院子裡有一棵蘋果樹,每到秋天樹上就會結出n個蘋果。蘋果成熟的時候,陶陶就會跑去摘蘋果。陶陶有個30厘公尺高的板凳,當她不能直接用手摘到蘋果的時候,就會踩到板凳上再試試。

現在已知n個蘋果到地面的高度,以及陶陶把手伸直的時候能夠達到的最大高度。假設她碰到蘋果,蘋果就會掉下來。請幫陶陶算一下,經過她的洗劫後,蘋果樹上還有幾個蘋果。

輸入格式

輸入包括兩行資料。第一行只包括兩個正整數n(5<=n<=200)和m(60<=m<=200),表示蘋果數目和桃桃伸手可達到的高度(以厘公尺為單位)。第二行包含n個100到200之間(包括100和200)的整數(以厘公尺為單位)分別表示蘋果到地面的高度,兩個相鄰的整數之間用乙個空格隔開。

輸出格式

輸出包括一行,這一行只包含乙個整數,表示陶陶不能夠摘到的蘋果的數目。

樣例輸入

10 110

100 200 150 140 129 134 167 198 200 111

樣例輸出

5

#include using namespace std;

int main()

cout << cnt;

return 0;

}

藍橋杯 ADV 180 演算法提高 陶陶摘蘋果2

演算法提高 陶陶摘蘋果2 時間限制 1.0s 記憶體限制 256.0mb 問題描述 陶陶家的院子裡有一棵蘋果樹,每到秋天樹上就會結出n個蘋果。蘋果成熟的時候,陶陶就會跑去摘蘋果。陶陶有個30厘公尺高的板凳,當她不能直接用手摘到蘋果的時候,就會踩到板凳上再試試。現在已知n個蘋果到地面的高度,以及陶陶把...

藍橋杯 ADV 131演算法提高 選擇排序

問題描述 排序,顧名思義,是將若干個元素按其大小關係排出乙個順序。形式化描述如下 有n個元素a 1 a 2 a n 從小到大排序就是將它們排成乙個新順序a i 1 i k 為這個新順序。選擇排序的思想極其簡單,每一步都把乙個最小元素放到前面,如果有多個相等的最小元素,選擇排位較考前的放到當前頭部。還...

藍橋杯 ADV 20 演算法提高 交換Easy

問題描述 給定n個整數組成的序列,每次交換當前第x個與第y個整數,要求輸出最終的序列。輸入格式 第一行為序列的大小n 1 n 1000 和操作個數m 1 m 1000 第二行包含n個數字,表示初始序列。接下來m行,每行兩個整數x,y 1 x,y n 表示要交換的兩個整數。在一次交換中,如果x和y相等...