拼多多-最大乘积-C++

答案

一开始我将数据定义为int型，同样的思路，通过率只有22%；
看了一下网上通过的人的答案，大家使用的都是long long，果然，改了一下数据类型就通过了。

思路

先排序；
用最大的三个数相乘得到一个结果。
用最小的两个数相乘，再乘最大的数，得到一个结果。
答案只可能是二者之一。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    cin>>n;
    vector<long long> data(n,0);
    for(int i=0;i<n;++i)
    {
        cin>>data[i];
    }
    sort(data.begin(),data.end());
    long long k=0;
    k=data[0]*data[1]*data[n-1];
    long long m=data[n-1]*data[n-2]*data[n-3];
    long long res=k>m?k:m;
    cout<<res<<endl;
    return 0;
}