还是太弱了,简单复盘一下
一、笔试(7月22日)
1、平行四边形构造
题目描述:
给出你n条长度不一的边,请你从中选择四条边,组成一个最大的平行四边形。请你输出最大的平行四边形的面积。
输入描述
输入第一行包含一个正整数n,表示边的数量。(4<=n<=50000)
输入第二行包含n个正整数,表示n条边的长度,边的长度不会超过10^9。
输出描述
输出仅包含一个正整数,即最大的平行四边形的面积,无解则输出-1。
样例输入
5 3 3 4 4 5
样例输出
12
AC
#include
using namespace std;
int main() {
int n;
scanf("%d",&n);
vector num(n);
map m;
long len = 0, weigh = 0;
long res = -1;
for(int i = 0; i
cin >> num[i];
m[num[i]]++; //对出现的边进行统计
if(m[num[i]] == 2 && num[i] > 0) {
if(num[i] > len) {
weigh = len;
len = num[i];
res =