【贪心】老鼠和猫的交易

有一只老鼠很喜欢奶酪，但是奶酪被分别放在N个房间里，而且这些房间都有一只猫咪看守，现在它准备和猫咪们做个交易。它有M磅的猫食，想用这M磅猫食换取奶酪。在猫咪看守的每一个房间里有奶酪J[i]磅，同时猫咪需要F[i]磅的食物，如果老师给猫咪F[i]*a%的猫食，那么它就可以得到J[i]*a%的奶酪。现在已知每只猫咪对猫食的需求量和每个房间的奶酪数，那老鼠怎样才能换得最多的奶酪呢？

---------------------------------------------------

第一行输入参数M和N，后面跟N行（每个房间的奶酪数和猫食的需求量）。在输入M和N为-1和-1时程序终止。

----------------------------------------------------

分行输出老鼠得到的最多的奶酪数，保留三位小数。

----------------------------------------------------

5 3

7 2

4 3

5 2

20 3

25 18

24 15

15 10

-1 -1

-----------------------------------------------------

13.333

31.500

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <string>
using namespace std;struct Node
{double j,f,p;
}a[10005];int cmp(Node x,Node y)
{return x.p>y.p;
}
int main()
{int m;int n,i,j;double sum;while(scanf("%d %d",&m,&n)!=EOF){sum=0;if(m==-1 && n==-1){break;}for(i=0;i<n;i++){scanf("%lf %lf",&a[i].j,&a[i].f);a[i].p=a[i].j/a[i].f;}sort(a,a+n,cmp);for(i=0;i<n;i++){if(m>a[i].f){sum+=a[i].j;m-=a[i].f;}else{sum+=(a[i].p)*m;break;}}printf("%.3lf\n",sum);}return 0;
}

【贪心】老鼠和猫的交易相关推荐

解题思考G. 老鼠和猫的交易
题目描述 Problem Description 小老鼠准备了M磅的猫粮,准备去和看守仓库的猫做交易,因为仓库里有小老鼠喜欢吃的五香豆. 仓库有N个房间: 第i个房间有J[i] 磅的五香豆,并且需要用 ...
TKO 2-1基本贪心问题之硕鼠的交易
贪心老鼠的交易 Problem Description FatMouse prepared M pounds of cat food, ready to trade with the cats gua ...
老鼠怕猫是鼻子决定的？！
今天写点儿有趣的,当初就是被三篇老板的Cell吸引去了她那,这是第一篇,还上了封面呢! 老鼠怕猫,天经地义.可是实验室里养的老鼠已经上上下下几百代都从来没见过猫了,却还是会对猫的气味表现出本能的回避. ...
会抓老鼠的猫不一定是好猫
好猫一定会抓老鼠,但是会抓老鼠的猫不一定是好猫. 捉老鼠,本来是猫的天职,是主人赋予猫的责任.如果猫捉住老鼠之后,恃功而娇,在主人还吃不饱饭的时候,天天要主人给买汤姆牌高级猫粮,不给买就罢工不捉老鼠了 ...
Python爬虫+数据可视化教学：分析猫咪交易数据
前言各位,七夕快到了,想好要送什么礼物了吗? 昨天有朋友私信我,问我能用Python分析下网上小猫咪的数据,是想要送一只给女朋友,当做礼物. Python从零基础入门到实战系统教程.源码.视频网上 ...
美杀人魔BTK与警方玩“老鼠戏猫”游戏31年，却栽在一个小小的word文档上面！...
昨晚看电视,南方电视放的是Discovery拍摄的<全球重大凶案:BTK连环杀手>纪录片,感慨颇多.[@more@]1.案件情况: 1)"BTK"含义: 这是连环杀手丹 ...
老鼠和猫换食物题：（Problem ID：1009）
题址:http://acm.hdu.edu.cn/showproblem.php?pid=1009 Problem Description FatMouse prepared M pounds of ...
爬了20W+条猫咪交易数据，它不愧是人类团宠
作者 | 叶庭云来源 | 修炼Python 头图 | 下载于视觉中国前言看到可爱的猫咪表情包,总是会忍不住收藏,晒部分图如下: 认识的一些朋友也养了猫,比如橘猫.英短.加菲猫之类的,看他们发朋友 ...
什么猫猫最受欢迎？Python采集猫咪交易数据
前言在日常生活中,我们看到可爱的猫咪表情包,总是会忍不住收藏认识的一些朋友也养了猫,比如橘猫.英短.加菲猫之类的看他们发朋友圈撸猫,老羡慕了,猫咪真的太可爱啦. 你是不是也动过养猫猫的小心思呢~ ...

【贪心】老鼠和猫的交易

【贪心】老鼠和猫的交易相关推荐

最新文章

热门文章