拼多多-最大乘积-c/c++

[编程题] 最大乘积 
时间限制：1秒 空间限制：32768K 
给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，
要求时间复杂度：O(n)，空间复杂度：O(1) 
输入描述: 
无序整数数组A[n]


输出描述: 
满足条件的最大乘积


输入例子1: 
4 

3 4 1 2

输出例子1: 
24

试题分析：

有两种情况的结果可能是最大值
(1)两个负数与一个正数
(2)三个正数 

因为可能出现溢出，所以这里采用long 

#include <iostream>
using namespace std;
void selectSort(long n,long a[])
{
	for(int i=0;i<n;i++)
	{
		int temp=0,k=i;
		for(int j=i+1;j<n;j++)
		{
			if(a[k]>a[j])
			{
				k=j;
			}
		} 
		if(i!=k)
		{
			temp=a[k];
			a[k]=a[i];
			a[i]=temp;

		}
	}
	
} 
int main(int argc, char *argv[])
{
	long n,s1,s2,b=0;
	cin>>n;
	long *A=new long[n];
	for(int i=0;i<n;i++)
	{
		cin>>*(A+i);
	}
	selectSort(n,A);
	s1=A[n-1]*A[n-2]*A[n-3];//三个均为正数
	s2=A[n-1]*A[0]*A[1];//两个负数一个正数
	cout<<(s1>s2?s1:s2)<<endl;
	return 0;
}                                                                

本人采用先排序方法，具体采用哪种排序只要符合题目中的要求都乐意，本文纯属个人见解，仅供参考，多提宝贵意见