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

题目描述

陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 10 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 30 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知 10 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。

分析：

直接让陶陶站到凳子上摘，这样得到的肯定是最优方案。最后再统计陶陶能摘到的苹果数。这道题十分简单，只需按照题意进行模拟即可。对 10 个苹果树进行遍历即可。

#include<bits/stdc++.h>
using namespace std;
int a[11];
int main()
{
	for(int i=1;i<=10;i++) // 输入十个整数
    cin>>a[i];
	int h;//身高
	cin>>h; // 输入淘淘把手伸直之后达到的最高高度
	h+=30;//身高+凳子
	int n=0;
	for(int i=1;i<=10;i++)//遍历每个苹果
    {
		if(a[i]<=h)//每个苹果判断高度（// 判断n这个高度加上椅子的30厘米，是否能摘到苹果，如果可以，d这个计数器+1）
        {
            n++;//累加
        }
        else
        {
            n+=0;
        }
	}
	cout<<n;
}