本文主要是介绍航电HDU1009---FatMouse‘ Trade,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
航电HDU1009—FatMouse’ Trade
我们先来分析问题,仓库有N房间,第i个房间有J[i]食物,要F[i]猫粮。他有M榜猫粮,有的不会全部进行交易,即用F[i]*a%猫粮换J[i]食物。现求最大换取食物量。输入M和N,左边是他有的食物量,右边是行数,每行左边是房间食物量,右是需要猫粮量。
那么如果刚开始我们使用数组去解决问题,你会发现需要好几个数组,后面解决的时候,很麻烦,对性价比排序是问题,加减也是问题,具体可以自己编写想想,有代码也可告诉我学习一下。
所以这里推荐用结构体,这样排序的时候猫粮,食物,性价比数据会在一起。这是背包问题,性价比不用多说吧。
#include <iostream>
#include <stdio.h>
#include<algorithm>using namespace std;struct bean
{double j,k,d;
}g[1100];
bool cmp(bean a,bean b
这篇关于航电HDU1009---FatMouse‘ Trade的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!