2018校招真题在线编程-拼多多-最大乘机

最新推荐文章于 2019-03-16 20:45:04 发布

氵冫丶

最新推荐文章于 2019-03-16 20:45:04 发布

阅读量427

点赞数 1

文章标签： 2018校招真题在线编程

本文链接：https://blog.csdn.net/qunxingvip/article/details/88593452

版权

2018校招真题在线编程专栏收录该内容

2 篇文章 0 订阅

订阅专栏

在这里插入图片描述

#include <iostream>
#include <algorithm>
#include <vector>
 
using namespace std;
/**
* 如果全是正数，最大的三个数的乘机最大；
* 如果全是负数，最大的三个数的乘机最大；
* 如果有正数 和 负数，三个数的乘机最大有下面几种情况：
*     1. 最大三个正数的乘机；
*     2. 最小的两个数、最大的数，这三个数的乘机；
* 顺序遍历找到上面五个数
*/
int main(int argc,char *argv[])
{
    int n;
    cin >> n;
    long max1 = 1;
    long max2 = 1;
    long max3 = 1;
    long min1 = 1;
    long min2 = 1;
    long value = 1;
    for (int i = 0; i < n; ++i) 
    {
        cin >> value;
        if (value > max1) {
            max3 = max2;
            max2 = max1;
            max1 = value;
        } else if (value > max2) {
            max3 = max2;
            max2 = value;
        } else if (value > max3) {
            max3 = value;
        } else if (min1 > value) {
            min2 = min1;
            min1 = value;
        } else if (min2 > value) {
            min2 = value;
        }
    }
    cout << max(max1 * max2 * max3,max1 * min1 * min2);
     
    return 0;
}