AcWing 421. 陶陶摘苹果(模拟)

题目链接

陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。

苹果成熟的时候，陶陶就会跑去摘苹果。

陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。

现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。

假设她碰到苹果，苹果就会掉下来。

输入格式

输入文件包括两行数据。

第一行包含10个100到200之间（包括100和200）的整数（以厘米为单位）分别表示10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。

第二行只包括一个100到120之间（包含100和120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。

输出格式

输出文件包括一行，这一行只包含一个整数，表示陶陶能够摘到的苹果的数目。

输入样例：

100 200 150 140 129 134 167 198 200 111
110

输出样例：

5

思路

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

答案：

#include <iostream>
#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define INF 0x3f3f3f3f3f3f3f3f
#define rep(i,a,b) for(auto i=a;i<=b;++i)
#define bep(i,a,b) for(auto i=a;i>=b;--i)
#define lowbit(x) x&(-x)
#define PII pair<int,int>
#define PLL pair<ll,ll>
#define PI acos(-1)
#define pb push_back
#define eps 1e-6
const int mod = 1e9 + 7;
const int N = 1e6 + 10;
const int M = 211;
int dx[]={-1, 0, 1, 0};
int dy[]={0, 1, 0, -1};
using namespace std;

int dp[M];

void solve(){
    rep(i,1,10) cin>>dp[i];
    int maxn;
    cin>>maxn;
    int tot=0;
    rep(i,1,10){
        if(dp[i]<=maxn+30) tot++;
    }
    cout<<tot<<endl;
}

int main() {
    solve();
	return 0;
}