HDU 1.3.6 悼念512汶川大地震遇难同胞(排序|贪心|)
来源:互联网 发布:我国加工贸易数据 编辑:程序博客网 时间:2024/04/29 01:03
分析:这道题目和上道题目非常像,只不过需要升序排列;而且要选择单价最小的,并且可以买到小数的大米重量。
代码:
import java.text.DecimalFormat;import java.util.Arrays;import java.util.Scanner;class Node implements Comparable{int p;int h;public int compareTo(Object o){Node n = (Node)o;return this.p-n.p;}}public class Main{public static void main(String[] args) {Scanner in = new Scanner(System.in);int c;c= in.nextInt();while(0 != c--){int money ,n;money = in.nextInt();n = in.nextInt();Node[] arr = new Node[n];for (int i = 0; i < n; i++) {arr[i]= new Node();arr[i].p = in.nextInt();arr[i].h = in.nextInt();}Arrays.sort(arr,0,n);double sum=0; for (int i = 0;i<n ;i++ ) { if(money==0) break; if(money>=arr[i].p*arr[i].h){ sum+= arr[i].h; money-=arr[i].p*arr[i].h; } else{ sum += (double)money/(arr[i].p); money = 0; } } DecimalFormat df = new DecimalFormat( "0.00"); System.out.println(df.format(sum));}}}
0 0
- HDU 1.3.6 悼念512汶川大地震遇难同胞(排序|贪心|)
- 贪心 悼念512汶川大地震遇难同胞
- 悼念512汶川大地震遇难同胞 (贪心)
- HDU 2187 悼念512汶川大地震遇难同胞——老人是真饿了(贪心)
- HDU 悼念512汶川大地震遇难同胞——老人是真饿了 (贪心)
- HDU 2187 悼念512汶川大地震遇难同胞——老人是真饿了(贪心)
- 悼念512汶川大地震遇难同胞<贪心算法>
- SDUTOJ 2079 悼念512汶川大地震遇难同胞 贪心
- 贪心之悼念512汶川大地震遇难同胞
- 贪心算法例题:2079悼念512汶川大地震遇难同胞
- HDOJ2187悼念512汶川大地震遇难同胞(贪心,硬币问题)
- HDU 1.3.6 悼念512汶川大地震遇难同胞--买米
- hdu 2187 悼念512汶川大地震遇难同胞——老人是真饿了 贪心
- hdu 2187 悼念512汶川大地震遇难同胞——老人是真饿了 (贪心)
- hdu-2187悼念512汶川大地震遇难同胞——老人是真饿了(贪心)
- hdu 2187 悼念512汶川大地震遇难同胞——老人是真饿了(贪心)
- HDU~2817~悼念512汶川大地震遇难同胞——老人是真饿了【贪心】
- HDU 2187 悼念512汶川大地震遇难同胞——老人是真饿了【贪心】
- 微信支付接口文档
- 寻找直方图中面积最大的矩形
- eclipse下配置tomcat
- git客户端第一次使用,设置用户名和密码
- 第9周项目 求和
- HDU 1.3.6 悼念512汶川大地震遇难同胞(排序|贪心|)
- 想写点R语言的与数据挖掘的东西
- 黑马程序员-----网络编程中Tcp客户端并发上传图片
- 秀技能:倒立及其他没用的
- oracle中如何查看一个方案中已经存在的sequence?
- 常见的安全攻击方式及防御简介
- Yii 获得当前控制器和方法
- ios svn repository
- 【设计模式】组合模式