每日一题-水果拼盘-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<iostream>
#include<cstring>
#include<algorithm>
#include<math.h>

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;
    }

}