陶陶摘苹果2
2017-04-13 09:48
218 查看
陶陶摘苹果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; }
相关文章推荐
- [陶陶啊……]陶陶摘苹果
- 百练 2719 陶陶摘苹果
- NOIP2005-普及组复赛-第一题-陶陶摘苹果
- PID12 / 陶陶摘苹果 ☆
- 陶陶摘苹果(升级版)
- 蓝桥杯 ADV-180 算法提高 陶陶摘苹果2
- P1478 陶陶摘苹果(升级版)
- 洛谷P1046 陶陶摘苹果
- noip普及组2005 陶陶摘苹果
- 代码点评及解析:陶陶摘苹果
- 1144. 陶陶摘苹果
- Vijos P1102 陶陶摘苹果
- Codevs 5564 陶陶摘苹果2
- C语言 · 陶陶摘苹果
- 【模拟】洛谷 P1478 陶陶摘苹果(升级版)
- 1144. 陶陶摘苹果
- 新手村 Boss战-入门综合练习1 陶陶摘苹果(升级版)
- Sicily 1144. 陶陶摘苹果
- vijos P1102陶陶摘苹果
- Codevs 5564 陶陶摘苹果2