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 = ; i < ; ++ 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 = ;
 const int MAX = 0x3f3f3f3f;

 int main()
 {

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