[NOIP 2005 普及组] 陶陶摘苹果

知识点

数组、条件判断、计数

解题思路

保存10个苹果的高度，读入陶陶身高后统计高度不超过身高加30的苹果。

正确性说明

凳子提供额外30厘米，每个苹果是否可摘只由这一不等式决定；对10个独立判断求和即为总数。

易错点

等于最大可达高度时也能摘到；身高在苹果数组之后输入。

复杂度

时间O(10)=O(1)，空间O(10)=O(1)。

参考代码（GNU C++17）

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a[10],h;for(int &x:a) cin>>x;cin>>h;int ans=0;
    for(int x:a) if(x<=h+30) ++ans;
    cout<<ans<<'\n';
}