牛客网拼多多校招最大乘积

链接：https://www.nowcoder.com/questionTerminal/5f29c72b1ae14d92b9c3fa03a037ac5f
来源：牛客网

给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)

输入描述:

输入共2行，第一行包括一个整数n，表示数组长度
第二行为n个以空格隔开的整数，分别为A1,A2, … ,An

输出描述:

满足条件的最大乘积

示例1
输入

4
3 4 1 2

输出

24
代码如下：
`#include<ios``tream>
using namespace std;
int main()
{
int n;
cin>>n;
long long a,b,c,d,e;
a=0;
b=0;
c=0;
d=0;
e=0;
int x;
for(int i=0;i<n;i++)
{

cin>>x;
if(x>0)
{if(x>=a){c=b;b=a;a=x;}else if(x<a&&x>=b){c=b;b=x;}else if(x>=c){c=x;}
}
else if(x<0)
{if(x<=d){e=d;d=x;}else if( x<=e){e=x;}
}

}
long long sum=0;
if(dea>abc) sum=dea;
else sum=abc;
cout<<sum<<endl;
}`

牛客网拼多多校招最大乘积相关推荐

Java算法：牛客网拼多多笔试真题算法Java版1-13题
题号题目知识点难度通过率 PDD1 最大乘积贪心模拟中等 14.45%PDD2 大整数相乘模拟中等 27.32%PDD3 六一儿童节贪心中等 24.74%PDD4 迷宫寻路模拟 ...
校招linux基础知识,校招笔试整理牛客网 2020小米校招（1）
前端笔试选择牛客网 2020小米校招(1) 2020小米校招 localStorage和cookie 在现代浏览器中, cookie可以在跨域请求中被携带在请求头中 localStorage被设 ...
游历魔法王国(牛客网网易2018校招题图论)
链接:https://www.nowcoder.com/questionTerminal/f58859adc39f4edc9cd8e40ba4160339 来源:牛客网魔法王国一共有n个城市,编号为 ...
拼多多校招----最大乘积（python）
一.题目题目描述给定一个无序数组,包含正数.负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述: 无序整数数组A[n] 输出描述: 满足条件 ...
牛客网完美世界2017校招技术综合A卷——部分
https://www.nowcoder.com/test/question/analytic?tid=33060141 答案:0 解析:count=count++, 先执行复制再++,count值不 ...
牛客网 2017年校招全国统一模拟笔试(第五场)编程题集合- 彩色瓷砖
时间限制:1秒空间限制:32768K 牛牛喜欢彩色的东西,尤其是彩色的瓷砖.牛牛的房间内铺有L块正方形瓷砖.每块砖的颜色有四种可能:红.绿.蓝.黄.给定一个字符串S, 如果S的第i个字符是'R', ...
运维校招面经汇总（来源牛客网）
shopee SRE 作者:Stackingrule 链接:https://www.nowcoder.com/discuss/626107?source_id=discuss_experience_n ...
构建乘积数组 -- 牛客网（剑指offer）
链接:https://www.nowcoder.com/questionTerminal/94a4d381a68b47b7a8bed86f2975db46?answerType=1&f=dis ...
【转自牛客网】C++类职位校招
作者:./a.out 链接:https://www.nowcoder.com/discuss/14022 来源:牛客网话说在牛客网上混迹了半年,也没啥拿的出手的贡献.现在基本上自己的校招生涯要告一段 ...

牛客网拼多多校招最大乘积

牛客网拼多多校招最大乘积相关推荐

最新文章

热门文章