AcWing 421. 陶陶摘苹果

最新推荐文章于 2024-10-16 05:50:47 发布

猫天意

最新推荐文章于 2024-10-16 05:50:47 发布

阅读量104

点赞数

分类专栏： # AcWing 题库文章标签： c++ c语言算法数据结构

本文链接：https://blog.csdn.net/weixin_46264660/article/details/113747944

版权

AcWing 题库专栏收录该内容

65 篇文章 10 订阅

订阅专栏

该博客介绍了一个关于陶陶摘苹果的问题，通过模拟和枚举算法来确定陶陶能摘到多少个苹果。输入包括苹果高度和陶陶的伸手最大高度，输出是摘到的苹果数量。C++代码实现中，遍历苹果高度并检查是否在陶陶的采摘范围内，最终输出摘到的苹果数。

摘要由CSDN通过智能技术生成

问题描述：

陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。

苹果成熟的时候，陶陶就会跑去摘苹果。

陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。

现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。

假设她碰到苹果，苹果就会掉下来。

输入格式：

输入文件包括两行数据。

第一行包含10个100到200之间（包括100和200）的整数（以厘米为单位）分别表示10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。

第二行只包括一个100到120之间（包含100和120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。

输出格式：

输出文件包括一行，这一行只包含一个整数，表示陶陶能够摘到的苹果的数目。

输入样例：

100 200 150 140 129 134 167 198 200 111
110

输出样例：

5

算法

(模拟，枚举) $O (n)$ ;

思路：
1、读入苹果树的高度和陶陶把手伸直的时候能够达到的最大高度。
2、如果（30+height）>= 苹果树的高度即满足要求累加计数器res
3、输出res即可。

时间复杂度分析

对于每个苹果枚举一次，因此时间复杂度为 $O (n)$ ,其中n是苹果的数量。

原题链接

C++代码：

#include <iostream>

using namespace std;

const int N = 15;

int apple[N];
int height;

int main()
{
    for (int i = 0; i < 10; i++) cin >> apple[i];
    cin >> height;
    
    int res = 0;
    
    for(int i = 0; i < 10; i++)
        if((height + 30) >= apple[i]) res ++;
    
    cout << res << endl;
}