商人的诀窍（java）

最新推荐文章于 2021-05-09 21:49:04 发布

jinzk123

最新推荐文章于 2021-05-09 21:49:04 发布

阅读量389

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/jinzk123/article/details/62237806

版权

java 专栏收录该内容

59 篇文章 1 订阅

订阅专栏

商人的诀窍

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

Problem Description

E_star和von是中国赫赫有名的两位商人，俗话说的好无商不奸，最近E_star需要进一批苹果。可是他需要的苹果只有von才有，von的苹果都存在他的传说中很牛叉的仓库里，每个仓库都存了不同种类的苹果，而且每个仓库里的苹果的价钱不同。如果E_star想要买仓库i里的所有重量为f[i]的苹果他必须付m[i]的金钱。E_star开着他的传说中的毛驴车去拉苹果，而且他只带了N些金钱。E_star作为传说中的奸商希望用它所带的N金钱得到重量最多的苹果。你作为他最好的朋友，所以他向你求出帮助。希望你能帮忙计算出他能买到最多的苹果（这里指重量最大）。并输出最大重量。

提示：这里仅考虑仓库里苹果的重量，不考虑个数。

Input

第一行包括两个非负整数N,M（分别代表E_star带的金币数,von盛苹果的仓库数量，不超过50）。

接下来有有M行，每行包括两个数非负整数f[i]和m[i]分别表示第i仓库里存有重量为f[i]的苹果，如果将所有苹果买下要花费m[i]的金钱，E_star不必非要将每个仓库的苹果全部买下。

当M,N同时为-1是结束。

Output

E_star用N的金币所能买到的最大重量的苹果的重量。结果保留三位小数。

Example Input

Example Output

13.333
31.500

Hint

Author

E_star

import java.util.*;
import java.math.*;
  public class Main {
		    
		    	public static void main(String[] args)
		    	{
		    		Scanner input = new Scanner(System.in);
		    		double zh[] = new double[100];
		    		double pri[] = new double[100];
		    		double dan[] = new double[100];
		    		while(input.hasNextInt())
		    		{
		    		double n = input.nextDouble();
		    		double m = input.nextDouble();
		    		if(m==-1&&n==-1)
		    			break;
		    		for(int i=1;i<=m;i++)
		    		{
		    			zh[i] = input.nextInt();
		    			pri[i] = input.nextInt();
		    			dan[i] = zh[i]/pri[i];
		    		}
		    		double t;
		    		for(int i=1;i<=m-1;i++)
		    		{
		    			for(int j=i+1;j<=m;j++)
		    			{
		    				if(dan[i]<dan[j])
		    				{
		    					t = dan[i];
		    					dan[i] = dan[j];
		    					dan[j] = t;
		    					t = zh[i];
		    					zh[i] = zh[j];
		    					zh[j] = t;
		    					t = pri[i];
		    					pri[i] = pri[j];
		    					pri[j] = t;
		    					
		    				}
		    			}
		    		}
		    		double sum = 0;
		    		int i;
		    		for( i=1;i<=m;i++)
		    		{
		    			n-=pri[i];
		    			sum+=zh[i];
		    			if(n<=0)
		    				break;
		    		}
		    		if(n<=0)
		    		{
		    			sum+=n*dan[i];
		    		}
		    		System.out.println(String.format("%.3f", sum));
		    		}
		    	}

				
		    
}