算法
贪心,假如香蕉比较多,即两种组合内其他的水果都用完了,可以直接计算;
假如香蕉比较少,即两种组合内其他的水果没用完时香蕉就用完了,则卖最贵的
假如在两种情况中间,则尽量卖贵的,剩下的香蕉卖便宜的
C++ 代码
#include<iostream>
using namespace std;
void solve()
{
int a,b,c,d,e,f;
cin >> a >> b >> c >> d >>e >> f;
int mn = min(min(b,c),d);
if(d>=a+mn)
cout << a * e + mn * f <<endl;
else if(d<=min(a,mn))
{
if(e > f)
cout << e * d << endl;
else
cout << f * d << endl;
}
else
{
if(e > f)
cout << e * min(a,d) + f * max(0,d-a) << endl;
else
cout << f * min(mn,d) + e * max(0,d-mn) << endl;
}
}
int main()
{
int t;
cin >> t;
while(t--)
solve();
return 0;
}