题目地址:
https://www.luogu.com.cn/problem/P1046
题目描述:
陶陶家的院子里有一棵苹果树,每到秋天树上就会结出
10
10
10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个
30
30
30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知
10
10
10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。
输入格式:
输入包括两行数据。第一行包含
10
10
10个
100
100
100到
200
200
200之间(包括
100
100
100和
200
200
200)的整数(以厘米为单位)分别表示
10
10
10个苹果到地面的高度,两个相邻的整数之间用一个空格隔开。第二行只包括一个
100
100
100到
120
120
120之间(包含
100
100
100和
120
120
120)的整数(以厘米为单位),表示陶陶把手伸直的时候能够达到的最大高度。
输出格式:
输出包括一行,这一行只包含一个整数,表示陶陶能够摘到的苹果的数目。
代码如下:
#include <iostream>
using namespace std;
int a[10], h;
int main() {
for (int i = 0; i < 10; i++) cin >> a[i];
cin >> h;
int res = 0;
for (int i = 0; i < 10; i++) if (a[i] <= h + 30) res++;
printf("%d\n", res);
return 0;
}
时间复杂度 O ( 1 ) O(1) O(1)。