题目描述

3776.水果拼盘
这道题是两个果盘 第一个果盘的水果是一个苹果一个香蕉
第二个果盘是一个梨 一个橙子 一个香蕉
他俩冲突的是香蕉
我们肯定是哪个果盘的利润最大我们先装哪个果盘
所以我们就分了两种情况
(1)e>=f
我们先装第一种则 第一个能装min(a,d)个第一种的果盘 这个时候香蕉就剩
x=d-min(a,d) 然后我们还能装min(x,min(b,c))个第二种的果盘
利润问res =emin(a,d)+fmin(x,min(b,c))
同理第二种情况我们也可以写出

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int a, b, c, d, e,f;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        cin>>a>>b>>c>>d>>e>>f;
        int res;
        if(e>=f)
        {
            int x=d-min(a,d);
            res=e*min(a,d)+f*min(x,min(b,c));
        }
        else
        {
            int x=d-min(d,min(b,c));
            res=f*min(d,min(b,c))+e*min(x,a);
        }
        cout<<res<<endl;
    }
    return 0;


}