FatMouse'trade

贪心算法小应用~

代码：

#include <iostream>
#include<algorithm>
using namespace std;struct trade{double javaBean;double catFood;double value;bool operator <(const trade &a)const{return value>a.value;}
}t[1001];int main()
{double m;int n;while(cin>>m>>n){if(m==-1&&n==-1)break;for(int i=0;i<n;i++){cin>>t[i].javaBean>>t[i].catFood;t[i].value=t[i].javaBean/t[i].catFood;}sort(t,t+n);double s=0;int index=0;while(m>0&&index<n){if(m>t[index].catFood){s+=t[index].javaBean;m-=t[index].catFood;}else{s+=m*t[index].value;m=0;}index++;}cout<<s<<endl;}return 0;
}
/*
5 3
7 2
4 3
5 2
20 3
25 18
24 15
15 10
-1 -1
*/

FatMouse'trade相关推荐

HDU.1009 FatMouse' Trade
文章目录一.题目解读 1.原题 2.分类 3.题意 4.输入输出格式 5.数据范围二.题解参考 1.总体思路 2.思路① (1).分析 (2).一些数据 (3).AC代码三.评价与后话 1.评价 ...
HDU 1009 FatMouse' Trade（简单贪心物品可分割的背包问题）
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=1009 FatMouse' Trade Time Limit: 2000/1000 MS (Java/O ...
杭电OJ——ACM 1009.FatMouse‘ Trade
FatMouse'Trade 杭电OJ--ACM 1009.FatMouse' Trade链接入口问题描述肥老鼠换东西,m磅猫食,n间房子,每个房间有J[i]磅JavaBean,对应 ...
Java编写胖老鼠的交易,猫鼠交易(贪心) HDU 1009 FatMouse' Trade
猫鼠交易(贪心) HDU 1009 FatMouse' Trade FatMouse prepared M pounds of cat food, ready to trade with the ca ...
【1009】FatMouse‘ Trade
[1009]FatMouse' Trade 题目地址贪心 FatMouse准备了M磅猫粮,准备和守卫仓库的猫咪交易,仓库里有他最喜欢的食物JavaBean. 仓库有N个房间.第i个房间里有J[i]磅 ...
【HDU - 1009 】FatMouse' Trade （贪心）
题干: FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse cont ...
[贪心算法] 例6.1 FatMouse' Trade
六贪心算法此类算法, 说是算法, 不如说是一种思想, 即每次选择当前最好的, 而不从整体上把握的思想. 题目描述: FatMouse prepared M pounds of cat food ...
FatMouse‘ Trade(贪心算法)
原题链接 Problem Description FatMouse prepared M pounds of cat food, ready to trade with the cats guardi ...
HDU 1009 FatMouse' Trade肥老鼠的交易（AC代码）贪心法
题意: 一只老鼠用猫粮来换豆子,每个房间的兑换率不同,所以得尽量从兑换率高的房间先兑换.肥老鼠准备M磅猫粮去跟猫交易,让猫在warehouse中帮他指路,以找到好吃的.warehouse有N个房间,第 ...

FatMouse'trade

FatMouse'trade相关推荐

最新文章

热门文章