`
JAVA那点事
  • 浏览: 17864 次
  • 性别: Icon_minigender_1
  • 来自: 宁波
社区版块
存档分类

HDU 1009 FatMouse' Trade

阅读更多

原题:http://acm.hdu.edu.cn/showproblem.php?pid=1009

Problem Description:

 FatMouse准备了M磅的Cat-Food,以便用来跟小Cat交换好吃的JavaBean。

 现在有N个房间,第i个房间有J[i]磅的JavaBean,其交换的筹码是F[i]磅的Cat-Food。

当然,FatMouse还是有很大的选择权的,对任意一个房间,它可以只交换一部分的Cat-Food。

现要求FatMouse以怎样的策略才能获得最多的Cat-Food。

Solution:

贪心入门题,对象数组排序时我用到了Comparator接口,个人在这上面花了点时间。

JAVA 代码(AC):

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	/**
	 * 稻草人
	 * HDU 1009(AC)
	 */
	public static Node[] node = new Node[1001];
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while(in.hasNext())
		{
			int mNum = in.nextInt();
			int nNum = in.nextInt();
			
			if(mNum==-1&&nNum==-1)
				break;
			for(int i=0;i<nNum;i++)
			{
				node[i] = new Node();
				node[i].javaBeans = in.nextInt();
				node[i].food = in.nextInt();
				node[i].rex = node[i].javaBeans*(1.0)/node[i].food;
			}
			Arrays.sort(node,0, nNum);
			getAns(mNum,nNum);
		}

	}
	public static void getAns(int m,int n)
	{
		double reSum=0.0;
		for(int i=0;i<n;i++)
		{
			if(node[i].food<=m){
				m-=node[i].food;
				reSum+=node[i].javaBeans;
			}
			else
			{
				reSum+=node[i].javaBeans*(1.0)*m/node[i].food;
				break;
			}
		}
		System.out.printf("%.3f",reSum);
		System.out.println();
	}

}
class Node implements Comparable<Node>
{
	int javaBeans;
	public int getJavaBeans() {
		return javaBeans;
	}
	public void setJavaBeans(int javaBeans) {
		this.javaBeans = javaBeans;
	}
	public int getFood() {
		return food;
	}
	public void setFood(int food) {
		this.food = food;
	}
	int food;
	double rex;
	public double getRex() {
		return rex;
	}
	public void setRex(double rex) {
		this.rex = rex;
	}
	@Override
	public int compareTo(Node o) {
		// 从大到小排序
		if(o.getRex()>this.rex)
			return 1;
		else if(o.getRex()<this.rex)
			return -1;
		else
			return 0;
	}
}
 
分享到:
评论

相关推荐

    hdu acm 2010多校联合(10)1009

    【标题】"hdu acm 2010多校联合(10)1009" 是2010年ACM/ICPC(国际大学生程序设计竞赛)多校联合比赛的第十场比赛中的一道题目,编号为1009。这道题目涉及到算法竞赛中的常见问题解决策略,通常在这样的比赛中,...

    hdu.rar_hdu

    HDU(杭州电子科技大学在线评测系统)是一个深受程序员喜爱的在线编程练习平台,它提供了丰富的算法题目供用户挑战,帮助他们提升编程技能和算法理解能力。"hdu.rar_hdu"这个压缩包文件很可能是某位程序员整理的他在...

    HDU_2010.rar_hdu 2010_hdu 20_hdu acm20

    【标题】"HDU_2010.rar"是一个压缩包文件,其中包含了与"HDU 2010"相关的资源,特别是针对"HDU ACM20"比赛的编程题目。"hdu 2010"和"hdu 20"可能是该比赛的不同简称或分类,而"hdu acm20"可能指的是该赛事的第20届...

    ACM HDU题目分类

    例如,1009 贪心;1050 贪心;1052 贪心;1053 贪心,关于 Huffman 编码 等等。 数学题 数学题是 ACM HDU 题目分类中的一大类,例如,1006 感觉有点 BT 的题;1007 经典问题,最近点对问题,用分治;1017 简单数学...

    HDU题目java实现

    【标题】"HDU题目java实现"所涉及的知识点主要集中在使用Java编程语言解决杭州电子科技大学(HDU)在线评测系统中的算法问题。HDU是一个知名的在线编程竞赛平台,它提供了大量的算法题目供参赛者练习和提交解决方案...

    HDU.rar_hdu_hdu07_com_shownv9b_www.563hdu.

    【标题】"HDU.rar_hdu_hdu07_com_shownv9b_www.563hdu." 暗示这是一个与HDU(杭州电子科技大学在线编程平台)相关的压缩包,其中可能包含了该平台上的编程竞赛题目或练习题目的源代码。"hdu07"可能是某个特定题目的...

    hdu1250高精度加法

    ### hdu1250高精度加法 #### 背景介绍 在计算机科学与编程竞赛中,处理大整数运算(特别是加法、减法、乘法等)是常见的需求之一。当数字的位数超过了标准数据类型(如`int`、`long`等)所能表示的最大值时,就需要...

    hdu.rar_HDU 1089.cpp_OJ题求和_hdu_horsekw5_杭电obj

    【标题】"hdu.rar_HDU 1089.cpp_OJ题求和_hdu_horsekw5_杭电obj" 提供的信息是关于一个压缩文件,其中包含了一个名为 "HDU 1089.cpp" 的源代码文件,这个文件是为了解决杭州电子科技大学(Hangzhou Dianzi ...

    HDU DP动态规划

    【标题】"HDU DP动态规划"涉及到的是在算法领域中的动态规划(Dynamic Programming,简称DP)技术,这是解决复杂问题的一种高效方法,尤其适用于有重叠子问题和最优子结构的问题。动态规划通常用于优化多阶段决策...

    HDU1059的代码

    HDU1059的代码

    hdu1001解题报告

    hdu1001解题报告

    hdu 1574 passed sorce

    hdu 1574 passed sorce

    ACM HDU

    【ACM HDU】指的是在ACM(国际大学生程序设计竞赛,International Collegiate Programming Contest)中,参赛者在杭州电子科技大学(Hangzhou Dianzi University,简称HDU)的在线评测系统上完成并已解决的题目集合...

    hdu2101解决方案

    hdu2101AC代码

    杭电ACMhdu1163

    【标题】:杭电ACMhdu1163 【描述】:这是一道源自杭州电子科技大学(Hangzhou Dianzi University,简称HDU)的ACM编程竞赛题目,编号为1163。这类问题通常需要参赛者利用计算机编程解决数学、逻辑或算法上的挑战,...

    杭电HDU ACM培训课件

    《杭电HDU ACM培训课件》是一份珍贵的学习资源,源自杭州电子科技大学的ACM竞赛培训课程。这些课件是官方论坛上分享的,旨在为那些积分不足无法获取资源或者对ACM编程竞赛感兴趣的初学者提供帮助。下面将详细阐述这...

    HDU DP题解

    HDU上DP大集合,里面包括题,题解,代码,对DP入门者很实用,对DP老手也是有很大的提高

    Hdu1000—2169部分代码

    HDU是杭州电子科技大学(Hangzhou Dianzi University)举办的一个在线编程竞赛平台,全称为HDU Online Judge。ACM是国际大学生程序设计竞赛(International Collegiate Programming Contest)的缩写,是一个全球性的...

    hdu 5007 Post Robot

    hdu 5007 Post Robot 字符串枚举。 暴力一下就可以了。

    HDU acm-PPT课件

    【ACM入门与提高:HDU ACM竞赛课程详解】 ACM(国际大学生程序设计竞赛,International Collegiate Programming Contest,简称ICPC或ACM/ICPC)是一项全球性的竞赛,旨在激发大学生对计算机科学的兴趣,提升他们的...

Global site tag (gtag.js) - Google Analytics