HDOJ Saving HDU JAVA 2111
贪心,题意给的很迷茫
后来发现2111给的单价是每个物品每个体积的价值,而不是每个物品的价值。所以。。。通了
/*** */
/*** @author Enron**/
package _2111;
//so easy
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;class Node implements Comparable<Node>{int p,m;Node(int a,int b){p=a;m=b;}@Overridepublic int compareTo(Node o) {return -(this.p-o.p);}
}
public class Main{public static void main(String[] args){Scanner sc = new Scanner(System.in);while(sc.hasNext()){int v = sc.nextInt();if(v==0) break;int n = sc.nextInt();List<Node> list = new ArrayList<Node>();for (int i = 0; i < n; i++) {int p = sc.nextInt();int m = sc.nextInt();list.add(new Node(p,m));}Collections.sort(list);int ans = 0;for (int i = 0; i < list.size(); i++) {int p = list.get(i).p;int m = list.get(i).m;if(v>=m){ans += m*p;v -= m;}else{ans += v*p;break;}}System.out.println(ans);}}
}
Saving HDU
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13787 Accepted Submission(s): 6197
一天,当他正在苦思冥想解困良策的时候,突然想到了自己的传家宝,那是公司成立的时候,父亲作为贺礼送来的一个锦囊,徐父当时交代,不到万不得已的时候,不要打开它。“现在不正是最需要的时候吗?”,一边想,XHD一边找到了这个精心保管的锦囊,打开一看,里面只有一句话“杭城北麓千人洞有宝”。
二话不说,XHD拿起一个大口袋就出发了,这个千人洞他是知道的,小的时候,爸爸曾经带他来过这个隐蔽的路口,并告诉他,这是千人洞。他现在才明白爸爸当初这句话的含义。
尽管有点印象,XHD还是花了很大的精力才找到这个异常隐蔽的洞口,走进一看,几乎惊呆了,真的是眼花缭乱!不过尽管宝贝的种类不少,但是每种宝贝的量并不多,当然,每种宝贝单位体积的价格也不一样,为了挽救HDU,现在请你帮忙尽快计算出来XHD最多能带回多少价值的宝贝?(假设宝贝可以分割,分割后的价值和对应的体积成正比)
HDOJ Saving HDU JAVA 2111相关推荐
- HDU2111 Saving HDU 【贪心】
Saving HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
- HDU2111 Saving HDU【贪心】
Saving HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Su ...
- HDOJ 2112 HDU Today (最短路 Dijkstra SPFA)
HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
- 杭电 2111 Saving HDU (贪心)
Description 话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了.显然,作为多年拼搏的商人,XHD不会坐以待毙的. 一天,当他正在苦思冥想解困良策的时候,突然想到了自 ...
- hdu 2111 Saving HDU (DP)
点击打开链接 ps:动态规划 -装箱 #include<stdio.h> #include<stdlib.h>struct fun{int p,m;}a[105];int cm ...
- HDOJ 1157 HDU 1157 Who's in the Middle ACM 1157 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋 题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1157 题目描述: ...
- HDOJ 1874 HDU 1874 畅通工程续 ACM 1874 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋 题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1874 ...
- HDOJ 1213 HDU 1213 How Many Tables ACM 1213 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋 题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1213 ...
- HDOJ 1016 HDU 1016 Prime Ring Problem ACM 1016 IN HDU
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1016 题目描述: Prime Ring Problem Time Limit: 4000/2000 ...
最新文章
- 洛谷p1208 水题贪心 思想入门
- ABP入门系列(16)——通过webapi与系统进行交互
- 增加磁盘,无需reboot
- php编写数据库配置文件,通用php与mysql数据库配置文件
- 如何优雅的在手机上进行Python编程
- python抓取天气预报_抓取天气预报的代码(Python)
- signature=e7a4f21fa0bd38abc7e1a2451a8b7b26,进阶作业.ipynb
- 爬虫python 英文,python爬虫—爬取英文名以及正则表达式的介绍
- WordPress主题 Modown V3.0+Erphpdown9.7.1虚拟素材资源付费下载响应式主题网站模板
- pdf转cad转换器转换快速简单方法
- Vue 可拖拽的组件
- 0007 将英尺转换为米制单位
- 十大不良习惯让你衰老速度加快
- java实现图片镜像翻转
- 毕业论文写作中致谢词的常见写法及优秀范文
- 监听器和简单邮件发送
- linux下rename用法--批量重命名
- 让前端的子弹飞-TypeScript
- 安装oracle11g数据库
- 程序员锻炼腰部几个简单的方法
热门文章
- 基础为零?如何将 C++ 编译成 WebAssembly
- 推荐七个略火的 SpringBoot+Vue 项目
- python调用小票打印机_PyQt5中使用Qprinter打印热敏小票
- [极致用户体验] 微信设置大字号后,iOS加载网页时闪动怎么办?
- python如何读取uni文件_如何在Python中通过HTTP与UniProt交谈?
- 2023年股票开户哪家手续费最低?融资融券利息率最低多少?万1融5!支持量化交易的券商
- 基于Token的验证方式(JWT简笔)
- LT8911EXB:MIPI CSI/DSI转EDP信号转换芯片-润百信科技提供技术批量支持
- mysql int 11手机号_【mysql】我用不小心用 mysql 的int(11) 存了 手机号,数据都有问题,有办法恢复么?...
- 什么蓝牙耳机性价比高?四款高品质蓝牙耳机测评