牛课练习赛22_B题

数据结构之神ccz又在出毒瘤数据结构了

神出了这样一个题：

给你三个数，在这三个数中间任意加*或者是+，然后可以随便打括号，只要这个表达式合法

比如说1 2 3可以得到：

• 1+2*3=7
• 1*(2+3)=5
• 1*2*3=6
• (1+2)*3=9

不能改变这三个数的原顺序

最大化表达式的值

简单模拟题，自己把几种情况列出来就好了。

#include <iostream>
#include <algorithm>
using namespace std;
 
int main()
{
    int a,b,c;
    cin>>a>>b>>c;
    int ans[6];
    ans[0]=(a+b)+c;
    ans[1]=(a+b)*c;
    ans[2]=(a*b)+c;
    ans[3]=(a*b)*c;
    ans[4]=a+(b*c);
    ans[5]=a*(b+c);
    sort(ans,ans+6);
    cout<<ans[5]<<endl;
 
    return 0;
}