1.题目描述：点击打开链接
2.解题思路：本题要求在一些木棍中找出能够拼成长方形的四根木棍，使得拼出的所有长方形的总面积尽量最大。木棍可以截去1个单位长度。这道题本来理解错了，以为找最大的长方形的面积，纠结了一晚上，直到比赛结束都不明白为啥第四组数据就WA了==。先对小木棍排序，只用从n-2开始逆序地贪心选择就行。如果L[i]==L[i+1]或L[i]==L[i+1]-1，那么把L[i]加入到vector中，同时i-=2，否则i-=1。最后从大到小两个一组相乘累加即可。
PS：可能是第一次熬夜打比赛，精神状态特别差，，连题意都理解错了，可惜！
3.代码：
#define _CRT_SECURE_NO_WARNINGS #include<iostream>#include<algorithm>#include<string>#include<sstream>#include<set>#include<vector>#include<stack>#include<map>#include<queue>#include<deque>#include<cstdlib>#include<cstdio>#include<cstring>#include<cmath>#include<ctime>#include<functional>using namespace std;#define N 100000+10int L[N];int n;typedef long long LL;int main(){//freopen("t.txt", "r", stdin);while (~scanf("%d", &n)){for (int i = 0; i < n; i++)scanf("%d", L + i);sort(L, L + n);vector<int>tmp;for (int i = n – 2; i >= 0;)if (L[i] == L[i + 1] || L[i] == L[i + 1] – 1){tmp.push_back(L[i]);i -= 2;}else i -= 1;int len = tmp.size();LL ans = 0;for (int i = 0; i < len – 1; i += 2)ans += (LL)tmp[i] * tmp[i + 1];cout << ans << endl;}return 0;}
去了不同的地方，看了不同的风景，知道了不同的事，
