广联发21届提前批笔试

明天参加笔试，今天看了一下上一批次同学做的笔试题，做下记录。

题目描述：

给出你n条长度不一的边，请你从中选择四条边，组成一个最大的平行四边形。请你输出最大的平行四边形的面积。

输入描述

输入第一行包含一个正整数n，表示边的数量。(4<=n<=50000)

输入第二行包含n个正整数，表示n条边的长度，边的长度不会超过10^9。

输出描述

输出仅包含一个正整数，即最大的平行四边形的面积，无解则输出-1。

样例输入
5 3 3 4 4 5
样例输出
12

解题思路：
用一个map记录每个值出现的次数，若出现次数位2或者4，则是我们要找的数据，保存下来，放入数组，后续对数组进行排序即可得到面积最大值。

#include<iostream>
#include<vector>
#include<map>
#include<algorithm>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<long> num(n);
    map<long, int> m;
    long len = 0, weigh = 0;
    long res = -1;
    vector<long>p;
    for (int i = 0; i < n; i++) {
        cin >> num[i];
        m[num[i]]++;   //对出现的边进行统计

        if (m[num[i]] == 2 && num[i] > 0) {
            p.push_back(num[i]);
        }
        else if (m[num[i]] == 4) {
            res = num[i] * num[i];
        }
    }
    sort(p.begin(),p.end());
    reverse(p.begin(),p.end());
    if (p.size() >= 2) {
        if (p[0] * p[1] > res) {
            res = p[0] * p[1];
        }
    }
    if (res <= 0)
        cout << -1 << endl;
    else
        cout << res << endl;

    return 0;
}

【许愿明天编程题能AC至少一道】