java小明摘苹果_Java实现 洛谷 P1487 陶陶摘苹果(升级版)
题目描述
又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。
这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。
现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b,陶陶所剩的力气s,陶陶摘一个苹果需要的力气yi,求陶陶最多能摘到多少个苹果。
输入输出格式
输入格式:
第1行:两个数 苹果数n,力气s。
第2行:两个数 椅子的高度a,陶陶手伸直的最大长度b。
第3行~第3+n-1行:每行两个数 苹果高度xi,摘这个苹果需要的力气yi。
输出格式:
只有一个整数,表示陶陶最多能摘到的苹果数。
输入输出样例
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Scanner;
public class Main {
private static Scanner cin;
public static void main(String args[]) throws Exception {
cin = new Scanner(System.in);
LinkedList list = new LinkedList();
int n = cin.nextInt();
int s = cin.nextInt();
int a = cin.nextInt();
int b = cin.nextInt();
int height = 0;
int strength = 0;
int count = 0;
for(int i = 0; i
height = cin.nextInt();
strength = cin.nextInt();
if((a+b)>=height) {
Apple t = new Apple(height,strength);
list.add(t);
}
}
Object[] apples = list.toArray();
Arrays.sort(apples);
for(Object apple :apples) {
Apple tmp = (Apple)apple;
s = s-tmp.getStrength();
if(s >= 0) {
count++;
}
}
System.out.println(count);
}
}
class Apple implements Comparable{
private int height;
private int strength;
public Apple(int height, int strength) {
this.height = height;
this.strength = strength;
}
public int getHeight() {
return height;
}
public void setHeight(int height) {
this.height = height;
}
public int getStrength() {
return strength;
}
public void setStrength(int strength) {
this.strength = strength;
}
@Override
public int compareTo(Object o) {
// TODO Auto-generated method stub
Integer a = new Integer(strength);
Apple t = (Apple)o;
Integer b = new Integer(t.getStrength());
return a.compareTo(b);
}
}
java小明摘苹果_Java实现 洛谷 P1487 陶陶摘苹果(升级版)相关推荐
- 洛谷试炼场 P1553 数字反转(升级版)题解
洛谷试炼场 P1553 数字反转(升级版)题解 [c] 题目描述 给定一个数,请将该数各个位上数字反转得到一个新数. 这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数. ...
- Java实现 洛谷 P1487 陶陶摘苹果(升级版)
题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力 ...
- Java 小明同学最近开发了一个网站,在用户注册账户的时候,需要设置账户的密码
题目:小明同学最近开发了一个网站,在用户注册账户的时候,需要设置账户的密码,为了加强账户的安全性,小明对密码强度有一定要求: 1. 密码只能由大写字母,小写字母,数字构成: 2. 密码不能以数字开头: ...
- 洛谷题:陶陶摘苹果(升级版)题解
题目来源:洛谷社区https://www.luogu.org/ 题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子.陶陶又跑去摘苹果,这次她有一个a公分的椅子.当他手够不着时,他会站到椅子上再试试. ...
- java 小明可以买什么
编写一个智能计算小程序. 此程序中有5个商品,分别为书:12元,铅笔:1元,橡皮:3元,可乐:3元, 零食5元. 小明总共有20元,必须买一本书,剩余的钱可以买什么,可以买几件,买完剩多少钱. Tes ...
- 洛谷P1478,陶陶摘苹果(升级版)
题目: 又是一年秋季时,陶陶家的苹果树结了 n 个果子.陶陶又跑去摘苹果,这次他有一个 a 公分的椅子.当他手够不着时,他会站到椅子上再试试. 这次与 NOIp2005 普及组第一题不同的是:陶陶之前 ...
- 【洛谷】P1046 陶陶摘苹果
题目地址: https://www.luogu.com.cn/problem/P1046 题目描述: 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出 10 10 10个苹果.苹果成熟的时候,陶陶就会 ...
- java小程序查看器_JAVA的一个查看图片的小程序
只是一个查看本地图片展示的小Demo.发微博字数超长,好像只能发文章. 直接上代码,本代码已经在JDK1.8上测试完毕. import java.io.File; import java.beans. ...
- 洛谷-2028 龙兄摘苹果
题目描述 龙兄在淘淘摘苹果的那个果园里摘了n个完全互不相同的苹果,好客的园主为他提供了k个篮子,他想把苹果装在篮子里拎回家(由于龙兄的手是无限大的,所以你不必考虑他能不能同时拎这么多篮子).同时,他不 ...
最新文章
- android sdk安装
- 彻底搞懂Java内存泄露
- hive导入导出数据案例
- Go 语言编程 — 函数
- python写一个表白程序-用Python做一个情人节表白神器
- Qt读写ini文件的问题
- A piecture of J2EE Core Patterns
- Maven实战---两个war包的调用
- mysql数据库mha_MySQL高可用性大杀器之MHA
- python软件不用买吗_Python 3.3+中的软件包不需要__init__.py吗
- BZOJ.3165.[HEOI2013]Segment(李超线段树)
- 在OPPO的开发者大会上,看到了另一个OPPO
- Appium 常用操作
- 头歌-离散数学(python)-关系运算
- cesium所有示例下载
- Scanner类、Random类、ArrayList 类
- app维持h5登录状态_维持团队设计质量的5种工具
- js-16正则表达式
- 计算机辅助药物设计 牛彦,牛彦
- 可视化图表工具,让数据直观反映问题