2020.7.6（VJ） B题

B - Photo to Remember

题意： n人拍照，每个人都有宽度kuan和高度gao，n人站成一排，如果分别去掉从1–n中的某一人，求照片的最大面积。
思路： 很容易想到n人在宽度上需要叠加相减，而在高度上并不重叠，每去掉一人所求高度就是剩下人中的gao的max值。因为每次只去掉一个人，只要这个人不是gao的max值，那么求面积就用max值，否则就用所有人中gao的第二max值。宽度直接减去当前人的kuan值就可。
代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=2e5+10;
struct person{
   
	int kuan,gao;
};person a[maxn