算法
(模拟,枚举) $O(n)$
依次枚举每个苹果,判断陶陶的身高加上凳子的高度,是否大于等于苹果的高度即可。
时间复杂度分析
对每个苹果枚举一次,因此时间复杂度是 $O(n)$,其中 $n$ 是苹果数量。
C++ 代码
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int a[10];
for (int i = 0; i < 10; i ++ ) cin >> a[i];
int height;
cin >> height;
height += 30;
int res = 0;
for (int i = 0; i < 10; i ++ )
if (a[i] <= height)
res ++ ;
cout << res << endl;
return 0;
}