hdu 2191
来源:互联网 发布:刻录dvd软件 编辑:程序博客网 时间:2024/06/06 03:10
#include <iostream>#include <algorithm>using namespace std;struct race{ double p,h,c,flag;};race r[101];bool cmp(race a,race b){ //if() return a.flag<b.flag;}int main(){ int i,t,m,n; double k; cin>>t; while(t--) { cin>>m>>n; for(i=1;i<=n;i++) { cin>>r[i].p>>r[i].h>>r[i].c; r[i].flag=r[i].p/r[i].h*1.0; } //for(i=1;i<=n;i++) // cout<<r[i].flag<<" "; sort(r,r+n+1,cmp); k=0; for(i=1;i<=n;i++) if(r[i].p*r[i].c>=m) { k+=m/r[i].p*1.0*r[i].h; break; } else { m-=r[i].p*r[i].c*1.0; k+=r[i].c*r[i].h*1.0; } cout<<k<<endl; //for(i=1;i<=n;i++) // cout<<r[i].h<<" "; } return 0;}//这个是hdu2191,之前我的思路,我觉得这道题和前面的那一道题很相像,同样是用贪心算法,只是多了一个重量的参数,所以只是稍微修改了下前面的代码,测试数据通
//过了,不过WR了,想了很久,最后去网上看,这道题是用背包问题解的,背包问题不就是用贪心作出来的嘛,真的很纳闷!
0 0
- HDU 2191
- hdu 2191
- hdu 2191
- hdu 2191
- hdu 2191
- hdu 2191
- hdu 2191
- HDU 2191
- hdu 2191
- hdu 2191
- hdu 2191
- hdu 2191
- (2191)HDU
- HDU 2191
- HDU 2191
- hdu--2191
- hdu 2191
- hdu 2191
- POJ 2234-Matches Game(博弈)
- java 项目遇到的各种错误
- oracle查询表字段个数
- MyEclipse中解决jdk内存溢出
- 使用TileMap制作游戏,在cocos2d-x中使用(三)
- hdu 2191
- java.lang.IllegalAccessError: tried to access method net.sf.ehcache.CacheManager 2009-01-07 14:04 22
- 认认真真磨练自己的Java技术
- POJ 题目1306 Combinations(排列组合)
- js获取鼠标位置
- 工作笔记_js
- 某奇门遁甲的相关分析
- SGU - 107 - 987654321 problem (简单数学!)
- PHP之分页显示数据-新闻系统