陶陶摘苹果

GitHub跳转原题关系图返回列表

把板凳高度加入可达高度后，统计不超过该高度的苹果。

OJ: noi_openjudge

题目 ID: ch0106-02

难度:入门

标签:模拟条件判断python

日期: 2026-07-30 23:01

目录

  1. 题意
  2. 思路
  3. 代码
  4. Python代码
  5. C++代码
    1. 复杂度
    2. 总结

题意

陶陶站上 3030 厘米板凳后，统计十个苹果中她能够碰到的数量。

思路

实际可达高度为手能达到的高度加 3030。枚举苹果高度并统计 height <= reachable_height 的个数。

代码

Python代码

python
apple_heights = map(int, input().split())
reachable_height = int(input()) + 30
print(sum(height <= reachable_height for height in apple_heights))

C++代码

cpp
#include <cstdio>

int n=10,h;
int a[10+5];

int main(){
    int i;
    for (i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    scanf("%d",&h);
    h += 30;
    int cnt = 0;
    for (i=1;i<=n;i++){
        if( h >= a[i]){
            cnt++;
        }
    }
    printf("%d",cnt);

    return 0;
}

复杂度

固定处理十个苹果，时间和额外空间复杂度均为 O(1)O(1)。

总结

题目中的辅助工具先折算进统一阈值，后续只剩简单比较。