算法提高 陶陶摘蘋果2
時間限制:1.0s 內存限制:256.0MB
問題描述
陶陶家的院子里有一棵蘋果樹,每到秋天樹上就會結出n個蘋果。蘋果成熟的時候,陶陶就會跑去摘蘋果。陶陶有個30厘米高的板凳,當她不能直接用手摘到蘋果的時候,就會踩到板凳上再試試。
現在已知n個蘋果到地面的高度,以及陶陶把手伸直的時候能夠達到的最大高度。假設她碰到蘋果,蘋果就會掉下來。請幫陶陶算一下,經過她的洗劫后,蘋果樹上還有幾個蘋果。
現在已知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
100 200 150 140 129 134 167 198 200 111
樣例輸出
5
1 #include<stdio.h> 2 int main(){ 3 int n,m; 4 scanf("%d%d",&n,&m); 5 int fruit[n]; 6 int high=m+30; 7 int flag=n; 8 for(int i=0;i<n;i++){ 9 scanf("%d",&fruit[i]); 10 if(fruit[i]<=high){ 11 flag--; 12 } 13 } 14 printf("%d",flag); 15 return 0; 16 }