【牛客练习赛22B】

链接： https://www.nowcoder.com/acm/contest/132/B
来源：牛客网

题目描述

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

神出了这样一个题：

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

比如说1 2 3可以得到：

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

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

最大化表达式的值

输入描述:

输入三行，每行一个数

分别表示a，b，c

输出描述:

输出一行一个数表示答案

代码：

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