HDU 2111 JAVA

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

Input
输入包含多个测试实例，每个实例的第一行是两个整数v和n(v,n<100)，分别表示口袋的容量和宝贝的种类，接着的n行每行包含2个整数pi和mi(0

import java.util.Scanner;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();int count [] = new int [n];int m [][]= new int [n][2];for(int i=0;i<m.length;i++){for(int j=0;j<m[i].length;j++){m[i][j]=sc.nextInt();}}paixu(m);count[0]=m[0][1];for(int i=1;i<m.length;i++){count[i]=count[i-1]+m[i][1];}// 算价值的时候需要考虑2种情况， 1.口袋能够把所有的宝贝装走，2.口袋只能装走部分宝贝int sum=0;for(int i=0;i<n-1;i++){if(v>=count[i]&&v<count[i+1]){for(int j=0;j<=i;j++){sum+=m[j][0]*m[j][1];}sum+=m[i+1][0]*(v-count[i]);}}if(v>=count[n-1]){sum=0;for(int j=0;j<n;j++){sum+=m[j][0]*m[j][1];}}System.out.println(sum);}}private static void paixu(int[][] b) {for(int i=0;i<b.length;i++){for(int j=0;j<b.length-1-i;j++){if(b[j][0]<b[j+1][0]){int temp =b[j][0];b[j][0]=b[j+1][0];b[j+1][0]=temp;int temp1 =b[j][1];b[j][1]=b[j+1][1];b[j+1][1]=temp1;}}}}}

HDU 2111 JAVA相关推荐

多校第六场 HDU 4927 JAVA大数类+模拟
HDU 4927 题目大意:给定一个长度为n的序列a,每次生成一个新的序列,长度为n-1,新序列b中bi=ai+1−ai,直到序列长度为1.输出最后的数. 思路:这题实在是太晕了,比赛的时候搞了四个小 ...
HDU 1234 JAVA
开门人和关门人 Problem Description 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好.现有一堆杂乱的机房签到.签离记录,请根据记录找出当天开门和关门的人. Input ...
hdu 1172(java版本)
Problem Description 猜数字游戏是gameboy最喜欢的游戏之一.游戏的规则是这样的:计算机随机产生一个四位数,然后玩家猜这个四位数是什么.每猜一个数,计算机都会告诉玩家猜对几个数字 ...
HDU 2109 JAVA
Problem Description 在上一回,我们让你猜测海东集团用地的形状,你猜对了吗?不管结果如何,都没关系,下面我继续向大家讲解海东集团的发展情况: 在最初的两年里,HDU发展非常迅速,综合 ...
HDU 2075 JAVA
Problem Description 正整数A是否能被正整数B整除,不知道为什么xhd会研究这个问题,来帮帮他吧. Input 输入数据的第一行是一个数据T,表示有T组数据. 每组数据有两个正整数A ...
HDU 2188 JAVA
Problem Description 对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派出了大量的救援人员,这其中包括抢险救灾的武警部队,治疗和防疫的医护人员,以及进行心理疏导的心理 ...
hdu 2097 Java Sky数
点击打开链接 Sky数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tota ...
杭电 HDU 1248 Java寒冰王座
点击打开链接 <pre name="code" class="java">public class p1248 {public static voi ...
HDU 2520 JAVA
Problem Description lin2144是一只小菜鸟,都是笨鸟先飞,lin2144想来个菜鸟先飞,他从0点出发一开始的飞行速度为1m/s,每过一个单位时间lin2144的飞行速度比上一 ...

HDU 2111 JAVA

HDU 2111 JAVA相关推荐

最新文章

热门文章