陶陶摘苹果 c++
时间: 2023-06-28 16:16:10 浏览: 144
好的,以下是一个简单的 C++ 程序,模拟陶陶摘苹果的过程:
```c++
#include <iostream>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
int a[100];
for (int i = 0; i < n; i++) {
cin >> a[i];
}
int ans = 0;
for (int i = 0; i < n; i++) {
if (a[i] <= m) {
ans++;
} else {
break;
}
}
for (int i = n - 1; i >= 0; i--) {
if (a[i] <= m && i > ans - 1) {
ans++;
} else {
break;
}
}
cout << ans << endl;
return 0;
}
```
这个程序接受两个整数 `n` 和 `m`,表示苹果树上有 `n` 个苹果,陶陶的身高为 `m`。接下来,输入一个长度为 `n` 的整数数组 `a`,表示第 `i` 个苹果的高度为 `a[i]`。程序输出陶陶能够摘到的苹果的数量。
程序的思路很简单:先从左往右扫描数组,找到第一个高度大于 `m` 的苹果,记为 `ans`;然后从右往左扫描数组,找到第一个高度大于 `m` 的苹果,并且下标大于 `ans-1`,也就是在第一次扫描中没有被计算到的苹果,将其计入答案,最后输出答案即可。
阅读全文