6979.[NOIP2005 普及组] 陶陶摘苹果

算法思路

1. 问题分析
本题本质是计数问题，核心是判断苹果高度是否在陶陶可达范围内（身高+板凳高度）。算法需要：

• 处理固定数量的输入（10个苹果高度+1个身高值）
• 遍历所有苹果，统计高度小于等于（身高+30cm）的苹果数量
• 输出满足条件的苹果总数

2. 解决策略

1. 读取10个苹果高度存入数组
2. 读取陶陶身高并计算总高度（身高+30cm）
3. 遍历苹果高度数组，统计 ≤ 总高度的苹果数量
4. 输出统计结果

3. 复杂度分析

• 时间复杂度：O(10) → O(1)
  只需遍历固定10个苹果，常数级操作
• 空间复杂度：O(1)
  仅需存储10个整数的数组和若干变量，空间固定

---

代码实现

C++解法

cpp
复制
1#include <iostream>
2using namespace std;
3
4int main() {
5    int apples[10];  // 存储10个苹果高度
6    int height, count = 0;  // 陶陶身高，苹果计数器
7    
8    // 读取苹果高度
9    for (int i = 0; i < 10; i++) {
10        cin >> apples[i];
11    }
12    
13    cin >> height;       // 读取陶陶身高
14    height += 30;        // 加上板凳高度
15    
16    // 统计可摘到的苹果
17    for (int i = 0; i < 10; i++) {
18        // 苹果高度≤总高度则计数
19        if (apples[i] <= height) {
20            count++;
21        }
22    }
23    
24    cout << count;  // 输出结果
25    return 0;
26}

代码解释：

1. 输入处理
   • apples[10]：存储10个苹果高度（100-200cm）
   • height：存储陶陶伸手高度（100-120cm）
2. 核心逻辑
   • 第12行：计算陶陶实际高度（身高+30cm板凳）
   • 第15-19行：遍历所有苹果，高度≤总高度时计数器+1
3. 特殊处理
   • 边界条件：题目明确输入范围，无需额外验证
4. 输出
   • 直接输出计数器结果（整数）

---

Python3解法

python
复制
1def main():
2    # 读取10个苹果高度
3    apples = list(map(int, input().split()))
4    # 读取陶陶身高并计算总高度
5    total_height = int(input()) + 30  
6    
7    count = 0
8    for h in apples:
9        # 苹果高度≤总高度则计数
10        if h <= total_height:
11            count += 1
12    
13    print(count)
14
15if __name__ == "__main__":
16    main()

代码解释：

1. 与C++差异
   • 使用列表推导式 input().split() 直接获取输入数据
   • 动态类型：无需声明变量类型
2. Python特性
   • map(int, ...)：将字符串输入转为整数列表
   • if __name__ == "__main__"：确保作为脚本时执行main()
3. 关键逻辑
   • 第4行：一次性计算总高度（身高+30）
   • 第7-9行：遍历列表的Pythonic写法
4. 输入/输出
   • input() 读取单行，print() 直接输出结果

---

复杂度对比

选择建议：

• 竞赛场景：推荐C++，执行效率更高
• 快速开发：推荐Python，代码更简洁
• 数据规模：本题固定10个苹果，两种语言差异可忽略