杭电oj2111(JAVA

话说上回讲到海东集团面临内外交困，公司的元老也只剩下XHD夫妇二人了。显然，作为多年拼搏的商人，XHD不会坐以待毙的。
  一天，当他正在苦思冥想解困良策的时候，突然想到了自己的传家宝，那是公司成立的时候，父亲作为贺礼送来的一个锦囊，徐父当时交代，不到万不得已的时候，不要打开它。“现在不正是最需要的时候吗？”，一边想，XHD一边找到了这个精心保管的锦囊，打开一看，里面只有一句话“杭城北麓千人洞有宝”。
  二话不说，XHD拿起一个大口袋就出发了，这个千人洞他是知道的，小的时候，爸爸曾经带他来过这个隐蔽的路口，并告诉他，这是千人洞。他现在才明白爸爸当初这句话的含义。
  尽管有点印象，XHD还是花了很大的精力才找到这个异常隐蔽的洞口，走进一看，几乎惊呆了，真的是眼花缭乱！不过尽管宝贝的种类不少，但是每种宝贝的量并不多，当然，每种宝贝单位体积的价格也不一样，为了挽救HDU，现在请你帮忙尽快计算出来XHD最多能带回多少价值的宝贝？（假设宝贝可以分割，分割后的价值和对应的体积成正比）

Input

输入包含多个测试实例，每个实例的第一行是两个整数v和n(v,n<100)，分别表示口袋的容量和宝贝的种类，接着的n行每行包含2个整数pi和mi(0<pi,mi<10)，分别表示某种宝贝的单价和对应的体积，v为0的时候结束输入。

Output

对于每个测试实例，请输出XHD最多能取回多少价值的宝贝，每个实例的输出占一行。

Sample Input

2 2

3 1

2 3

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner=new Scanner(System.in);while (scanner.hasNext()){int v=scanner.nextInt();if (v==0) break;int n=scanner.nextInt();int []pi=new int[n];int []mi=new int[n];int sum=0;for (int i = 0; i < n; i++) {pi[i]=scanner.nextInt();mi[i]=scanner.nextInt();}for (int i = 0; i < pi.length-1; i++) {for (int j = i+1; j < pi.length; j++) {if (pi[i]<pi[j]) {int t1=pi[i];pi[i]=pi[j];pi[j]=t1;t1=mi[i];mi[i]=mi[j];mi[j]=t1;}}    \\根据pi由大到小排序}for (int i = 0; i < n; i++) {if (v<=mi[i]) {sum+=pi[i]*v;break;}else{sum+=pi[i]*mi[i];v-=mi[i];}}        System.out.println(sum);}}
}

Sample Output

杭电oj2111(JAVA相关推荐

杭电oj java printf_杭电oj1042题大数，java，百思不得其解为何WA,求指教
我看了标准答案,他们是这样的:importjava.math.BigDecimal;importjava.math.BigInteger;importjava.util.Scanner;publicc ...
java最简单的并查集（不想交集合）以及杭电1272
并查集要有的一些属性:value:表示当前值,指针:(不一定是指针)指向父节点. 还有一个属性number:表示该树存在的总个数.(也可以用深度表示).我用小树插在大树上. 如果是普通数字表示的树,可 ...
用java爬取杭电oj已ac代码
前言电脑的硬盘突然坏了,新安装的eclipse的代码全没了,后来发现杭电上已经ac的代码可以查看到,我是个有强迫症的人,我宁愿做很多件不同的事也不愿意做一件相同的事(复制黏贴)许多次,所以就突发奇想 ...
杭电1430康托 bfs（java）
魔板: Problem Description 在魔方风靡全球之后不久,Rubik先生发明了它的简化版--魔板.魔板由8个同样大小的方块组成,每个方块颜色均不相同,可用数字1-8分别表示.任一时刻魔板 ...
杭电1728bfs逃离迷宫java实现
Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有 ...
杭电1284钱币兑换问题—背包dp/母函数(java)
Problem Description 在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法.请你编程序计算出共有多少种兑法. Input 每行只有一个正整数N,N小于32768. Out ...
杭电oj1087最长递增子序列java实现
1087链接要求最长递增子序列和.代码如下: import java.util.Scanner;public class 杭电oj1087 {public static void main(Stri ...
杭电1024 Max Sum Plus Plus状压dp(java)
问题描述现在我认为你已经在Ignatius.L的"最大总和"问题中得到了AC.为了成为一名勇敢的ACMer,我们总是向更难挑战的问题挑战自我.现在你面临着一个更困难的问题. 给定 ...
杭电1789贪心java实现
题意: 问题描述伊格内修斯有很多功课要做.每个老师都会给他一个交作业的截止日期.如果在截止日期之后提交作业,老师会减少他的最终考试成绩.现在我们假设每个人做功课都需要一天的时间.所以希望你帮助他安排 ...

杭电oj2111(JAVA

杭电oj2111(JAVA相关推荐

最新文章

热门文章