题目
算法
(模拟,枚举) O ( n ) O(n) O(n)
依次枚举每个苹果,判断陶陶的身高加上凳子的高度,是否大于等于苹果的高度即可。
时间复杂度分析
对每个苹果枚举一次,因此时间复杂度是 O ( n ) O(n) O(n),其中 n 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;
}