noip2005普及组 陶陶摘苹果

题目

陶陶摘苹果

算法

(模拟,枚举) $O(n)$

依次枚举每个苹果，判断陶陶的身高加上凳子的高度，是否大于等于苹果的高度即可。

时间复杂度分析

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

C++代码

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int apple[10];
    for (int i = 0; i < 10; i++) cin >> apple[i]; // 读入苹果的高度

    int height;
    cin >> height; // 读入陶陶的身高

    int res = 0;
    for (int i = 0; i < 10; i++)
        if (apple[i] <= height + 30)
           res++;

    cout << res << endl;

    return 0;
}