每日一题-水果拼盘-9

水果拼盘
某水果店以出售水果拼盘盈利。

该店铺共提供两种拼盘:

拼盘 1:包含 1 个苹果,1 个香蕉。
拼盘 2:包含 1 个梨,1 个橙子,1 个香蕉。
已知该店铺共有 a 个苹果,b 个梨,c 个橙子,d 个香蕉。

拼盘 1 的利润为 e 元,拼盘 2 的利润为 f 元。

水果店的生意很好,所有拼好的拼盘都会销售一空。

请问,利用现有水果拼装水果拼盘,能够获得的最大利润是多少?

注意,也许会有一些水果用不完,但这并不重要。

输入格式
第一行包含整数 T,表示共有 T 组测试数据。

每组数据占一行,包含 6 个整数,依次为 a,b,c,d,e,f。

输出格式
每组数据输出一行结果,表示最大利润。

数据范围
1≤T≤10。
1≤a,b,c,d≤105,
1≤e,f≤103。

输入样例:
3
4 5 6 3 1 2
12 11 13 20 4 6
17 14 5 21 15 17
输出样例:
6
102
325
思路:

水果 a苹果 b梨子 c橙子 d香蕉
拼盘1 -1 -1
拼盘2 -1 -1 -1

由图可以发现 拼盘12只有香蕉是重复选择的 我们只需要比较e和f那个大 优先把香蕉分给较大者
代码:

#include
#include
#include
#include

using namespace std;
int a,b,c,d,e,f,w;
int main(){
    int T;
    cin>>T;
    //c++min不支持二者以上比较 需要嵌套一下
    while(T--){
        cin>>a>>b>>c>>d>>e>>f;
        if(e>=f){
            int res_e=min(d,a);
            int res_f=min(b,min(c,d-res_e));
            w=res_e*e+res_f*f;
        }else{
             int res_f=min(d,min(b,c));
            int res_e=min(a,d-res_f);
            w=res_e*e+res_f*f;
        }
            cout<<w<<endl;
    }

}

你可能感兴趣的:(每日一题,c++)