Greedy——HDOJ 1009
来源:互联网 发布:lofter 域名 查ip 编辑:程序博客网 时间:2024/06/01 23:34
HDOJ1009 TheFatMouse's Trade
这道题和 部分背包问题 是一样的,典型的贪心类型
//HDOJ1009 The FatMouse's Trade//和部分背包问题一样的思路#include <iostream>#include <algorithm>#include <iomanip>using namespace std;struct Trade{int ji;int fi;double scale;};bool cmp(Trade a,Trade b){return (a.scale > b.scale); //按照ji/fi的大小降序排列}int main(){Trade t[1000];int M,N;double _value;while(cin>>M>>N){if( (M == -1) && (N == -1) )break;for(int i=0;i<N;i++){cin>>t[i].ji>>t[i].fi;t[i].scale=double(t[i].ji)/t[i].fi;}sort(t,t+N,cmp);_value=0.0;i=0;while(M>0 && i<N){if(M >= t[i].fi){_value += t[i].ji;M -= t[i].fi;}else{_value += double(M)/t[i].fi*t[i].ji;M=0;}i++;}cout<<setiosflags(ios::fixed);cout<<setprecision(3)<<_value<<endl;}return 0;}
- Greedy——HDOJ 1009
- Greedy——HDOJ 2037
- Greedy——HDOJ 1050
- Greedy——HDOJ 1052
- Greedy——HDOJ 1203
- Greedy——HDOJ 1789
- Greedy——HDOJ 1051
- hdoj 4221 Greedy?
- HDOJ 1009 FatMouse' Trade 贪心算法greedy so easy!
- Greedy——活动选择问题
- greedy——455. Assign Cookies
- 算法14讲——MST/Greedy
- hdoj 4976 A simple greedy problem.【dp】
- 【DP】 HDOJ A simple greedy problem.
- hdu 1009--greedy
- Greedy
- Greedy
- Greedy
- PMBOK®指南第4版中文重印修改
- Change Window7 to XP style
- SA 20120202
- shell编程
- (2011年java基础)异常和IO
- Greedy——HDOJ 1009
- C++重点语法概要
- 【概率dp】POJ 3071
- C++网络编程学习参考
- Greedy——HDOJ 2037
- ctypes 使用方法与说明
- 入口文件
- SoundFlower is not installed!
- How to Transfer Audio Output from Mac OS X to Ubuntu via a Network?