nyoj 50-爱摘苹果的小明 (比较)

50-爱摘苹果的小明

内存限制:64MB 时间限制:1000ms Special Judge: No
accepted:10 submit:15

题目描述:

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

输入描述:

第一行输入N（0<N<100）表示测试数据组数，接下来每组测试输入包括两行数据。第一行包含10个100到200之间（包括100和200）的整数（以厘米为单位）分别表示10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个100到120之间（包含100和120）的整数（以厘米为单位），表示小明把手伸直的时候能够达到的最大高度。

输出描述:

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

样例输入:

复制

1
100 200 150 140 129 134 167 198 200 111
110

样例输出:

5

分析：
　　1、依次比较输入的A[i]是否在[0, temp + 30]的范围之内就行了

核心代码：

for(int i = 0; i < 10; ++ i)
    if(temp >= A[i])
        cnt ++;

 

C/C++代码实现（AC）：

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <stack>
#include <map>
#include <queue>
#include <set>

using namespace std;
const int MAXN = 12;
const int MAX = 0x3f3f3f3f;

int main()
{

    int t;
    scanf("%d", &t);
    while(t --)
    {
        int A[MAXN], temp, cnt = 0;
        for(int i = 0; i < 10; ++ i)
            scanf("%d", &A[i]);
        scanf("%d", &temp);
        temp += 30;
        for(int i = 0; i < 10; ++ i)
            if(A[i] <= temp)
                ++ cnt;
        printf("%d
", cnt);
    }
    return 0;
}