300字范文,内容丰富有趣,生活中的好帮手!
300字范文 > 试题 算法提高 陶陶摘苹果

试题 算法提高 陶陶摘苹果

时间:2021-07-15 06:14:31

相关推荐

试题 算法提高 陶陶摘苹果

问题描述

陶陶家的院子里有一棵苹果树,每到秋天树上就会结出n个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。

现在已知n个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。

输入格式

输入包括两行数据。第一行只包括两个正整数n(5<=n<=200)和m(100<=m<=150),表示苹果数目和桃桃伸手可达到的高度(以厘米为单位)。第二行包含n个100到200之间(包括100和200)的整数(以厘米为单位)分别表示苹果到地面的高度,两个相邻的整数之间用一个空格隔开。

输出格式

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

样例输入

10 110

100 200 150 140 129 134 167 198 200 111

样例输出

5

资源限制

时间限制:1.0s 内存限制:256.0MB

思路

对用户输入的每个苹果的高度进行排序,然后一一对淘淘能够得着的高度进行比对就可以了;

如果小于等于涛涛可以够得着的高度,那么ans++,最后输出ans就可以了

代码块

import java.util.Arrays;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);//接收用户输入的数据int n = sc.nextInt();//n个苹果int m = sc.nextInt();//手的长度int a[] = new int[n];for(int i = 0; i < n; i++){a[i] = sc.nextInt();}//排序Arrays.sort(a);//处理:一一进行比对int ans = 0;for(int i = 0; i < n; i++){if(a[i] <= (m+30)){ans++;}}//打印输出System.out.println(ans);}}

评测结果

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。