ZOJ2109 FatMouse‘ Trade，贪心算法_资讯

ZOJ2109 FatMouse‘ Trade，贪心算法

创始人

2024-03-23 14:33:57

0次

很简单的一题，用贪心算法可以解决。结构体内保存了JavaBean的数量j，cat food的数量f，以及j和f的比值rate。也就是说每1 cat food可以兑换多少JavaBean。然后对rate按照从大到小的顺序排序。然后每次按照rate从大到小的选择，保证cat food可以兑换最多的JavaBean。

// ZOJ2109 FatMouse' Trade.cpp : Defines the entry point for the console application.
//// #include "stdafx.h"#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include using namespace std;struct node
{int f,j;double rate;
}rooms[1010];bool cmp(const node &lhs,const node &rhs)
{return lhs.rate>rhs.rate;
}int main(void)
{
// 	ifstream cin("data.txt");int m,n;while(cin>>m>>n && m>-1 &&n>-1){for(int i=0;i>rooms[i].j>>rooms[i].f;rooms[i].rate=rooms[i].j*1.0/rooms[i].f;}sort(rooms,rooms+n,cmp);double sum=0;for(int i=0;i=rooms[i].f){m-=rooms[i].f;sum+=rooms[i].j;}else{sum+=rooms[i].rate * m; m=0;break;}}printf("%0.3f\n",sum);}return 0;
}

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：网络安全核心基础篇总结

下一篇：香港特区《维护国家安全条例》刊宪生效

热门资讯

全国人大常委会关于《中华人民共... 全国人民代表大会常务委员会关于《中华人民共和国刑事诉讼法》第二百九十二条的解释（2025年12...

渊亭信息科技申请基于检索增强生... 国家知识产权局信息显示，厦门渊亭信息科技有限公司申请一项名为“基于检索增强生成的智能政策问答方法、系...

政策纾困与转型升级并举，中国乳... 乳制品行业是一二三产业深度融合的重要行业。近日，商务部一则公告引发外界对于这一行业发展形势的关注。 ...

重庆荣豪律师事务所：医疗纠纷处... 推荐指数：★★★★★ 在医疗纠纷频发的当下，如何高效、专业地处理医疗纠纷成为众多患者及其家属、医疗机...

（图表）三部重要法律案将提请2... 新华社图表，北京，2025年12月27日十四届全国人大常委会第十九次会议12月27日表决通过相关...

《财经智库》总裁张燕冬：坚定的... 由三亚市人民政府主办，《财经》杂志、财经网、《财经智库》、三亚中央商务区管理局、三亚经济研究院共同承...

无证售烟：不起诉，亦须受罚！ “未办理烟草专卖零售许可证销售卷烟，为何未追究刑事责任但是被行政处罚？”面对涉案商户的疑问，仁怀市人...

尚福林：要完善长期资本投早、投... 中国财富管理50人论坛理事长、原银监会主席尚福林12月27日在中国财富管理50人论坛2025年会（十...

原创美... 网友私信：近期火热的美国斩杀线事件，南生怎么禁声了呢？原因很简单，这个问题在2023年4月份那篇介绍...

纽约商品交易所理事会主席Wil... 由三亚市人民政府主办，《财经》杂志、财经网、《财经智库》、三亚中央商务区管理局、三亚经济研究院承办的...

ZOJ2109 FatMouse‘ Trade，贪心算法

相关内容

热门资讯