三个数的最大积（贪心法）

一. 程序题（共1题，100分）

1. (程序题)
   题目：
   给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)
   输入描述:第一行n，接着一行n个整数，每个数之间一个空格
   输出描述:满足条件的最大乘积（确保不溢出）
   输入例子:
   4
   3 4 1 2
   输出例子: 24（注：没有回车）

代码：

#include
using namespace std;
int main()
{
   
	 
1
2
3
4
5