陶陶摘苹果2

陶陶摘苹果2

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte
总提交:541            测试通过:220

描述

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

输入

输入包括两行数据。第一行包含N+1个数，第一个为N，第2个到第N+1个为N个100到200之间（包括100和200）的整数（以厘米为单位）分别表示N个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个100到120之间（包含100和120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。

输出

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

样例输入

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

样例输出

5

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int i,j,m,b,sum,n;
    scanf("%d",&n);
    sum=0;
    int a[1000]= {0};
    for(i=0; i<n; i++)
    {
        scanf("%d",&m);
        a[m]++;
    }
    scanf("%d",&b);
    for(i=100; i<=b+30; i++)
    {
        sum+=a[i];
    }
    printf("%d\n",sum);
    return 0;
}