[编程题] 最大乘积

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

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

输入例子1:
4
3 4 1 2

输出例子1:
24

#include <bits/stdc++.h>

using namespace std;
int main() {
    int n;
    cin >> n;
    int tmp;
    vector<long> max;
    vector<long> min;
    while (n--) {
        cin >> tmp;
        sort(max.begin(), max.end(), greater<int>());
        sort(min.begin(), min.end());
        if (max.size() < 3) max.push_back(tmp);
        else if (tmp > max[2]) max[2] = tmp;
        if (min.size() < 2) min.push_back(tmp);
        else if (tmp < min[1]) min[1] = tmp;
    }
    sort(max.begin(), max.end(), greater<int>());
    sort(min.begin(), min.end());
    long a = max[0] * max[1] * max[2];
    long b = min[0] * min[1] * max[0];
    cout << (a > b ? a : b) << endl;
    return 0;
}