HDU 1009 FatMouse' Trade (贪心)

超、凢脫俗 2022-06-04 05:10 154阅读 0赞

//题意自己看，不会度娘，很裸的贪心，没啥好说的

#include <stdio.h>
    #include <string.h>
    #include <algorithm>
    #include <math.h>
    using namespace std;
    
    struct node
    {
    	double jb;
    	double ds;
    	double num;
    }a[1005];
    //定义结构体 分别为JavaBean,数量，兑换比例； 
    int cmp(node a,node b)
    {
    	if(a.num==b.num)
    		return a.jb>b.jb;
    	else
    		return a.num>b.num;		
    }
    //按兑换比例从大到小排序，因为肯定是先换兑换比例大的，如果兑换比例相同就优先把数量多的放前面 
    int main(int argc, char *argv[])
    {
    	double sum;
    	int n,m;
    	int i,j;
    	while(scanf("%d %d",&n,&m)!=EOF)
    	{
    		if(n==-1&&m==-1)
    			break;
    		sum=0;	
    		for(i=0;i<m;i++)
    		{
    			scanf("%lf %lf",&a[i].jb,&a[i].ds);
    			a[i].num=a[i].jb/a[i].ds;			
    		}//输入的同时把比例求出来	
    		sort(a,a+m,cmp);
    		for(i=0;i<m;i++)
    		{
    			if(n>=a[i].ds)
    			{
    				sum+=a[i].jb;
    				n-=a[i].ds;
    			}//能完整的换完 
    			else
    			{
    				sum+=a[i].num*n;
    				break;	
    			}//不能完整的换完，同时也代表没钱了，所以换完就break 
    		}	
    		printf("%.3lf\n",sum);	
    	}	
    	return 0;
    }

//Start-ZJ

//2017/12/5/11:17

发表评论取消回复

表情：

评论列表（有 0 条评论，154人围观）

还没有评论，来说两句吧...

相关阅读

相关【杭电1009】FatMouse' Trade

![这里写图片描述][20160722140132324] ![这里写图片描述][20160722140141652] 结合结构体，贪心，浮点数做分母可为零。贪心的标准

Bertha 。/ 2022年09月24日 01:22/ 0 赞/ 101 阅读

相关杭电1009-FatMouse' Trade（贪心）

FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J

青旅半醒/ 2022年08月08日 14:53/ 0 赞/ 19 阅读

相关 Hdu1009 贪心

解题报告题意：题目真长，看不怎么懂。就是说有n个房间，每个房间都有avaBean这种东西，每个房间东西的质量为Ji，需要支付的钱为Fi。问在总钱数为M的前提下，最多可以得到av

川长思鸟来/ 2022年08月03日 16:53/ 0 赞/ 150 阅读

相关 HDOJ 1009-FatMouse' Trade【贪心】

FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J

我会带着你远行/ 2022年07月16日 17:53/ 0 赞/ 117 阅读

相关 hdu 1009 FatMouse' Trade

FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J

灰太狼/ 2022年06月16日 12:54/ 0 赞/ 136 阅读

相关 HDU 1009 FatMouse' Trade (贪心)

//题意自己看，不会度娘，很裸的贪心，没啥好说的 include <stdio.h> include <string.h> include <

超、凢脫俗/ 2022年06月04日 05:10/ 0 赞/ 155 阅读

相关 HDU-FatMouse' Trade （贪心）

FatMouse' Trade Problem Description FatMouse prepared M pounds of cat food,

心已赠人/ 2022年05月26日 04:22/ 0 赞/ 133 阅读

相关【1009 HDU】FatMouse' Trade

题目链接：[http://acm.hdu.edu.cn/showproblem.php?pid=1009][http_acm.hdu.edu.cn_showproblem.ph

痛定思痛。/ 2022年05月13日 06:18/ 0 赞/ 173 阅读

相关 HDU 1009 FatMouse' Trade

原题目链接[HDU1009][] -------------------- 分类 HDU 贪心 -------------------- 题意贪心专题

末蓝、/ 2022年04月16日 04:59/ 0 赞/ 149 阅读

相关 HDU-1009——FatMouse' Trade

[ FatMouse' Trade][FatMouse_ Trade] Problem D

「爱情、让人受尽委屈。」/ 2022年04月11日 09:54/ 0 赞/ 147 阅读