[CodeForces]529B Group Photo 2

AK爷GhostCai的电脑又蓝屏了Orz

贪心题，确定一个maxh，限定h不大于一个值。枚举maxh。

check的时候的细节很多：

1.h>maxh但w<maxh交换的时候需要占用交换名额。

2.cnt<0了就应该return -1了。。。

突然忘记还有啥细节

代码如下

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
const int N=1005;
int n,w[N],h[N],maxh,ans=0x3f3f3f3f;
bool cmp(int x,int y) {return x>y;}
int ck(int mxh) {
	int tp=0,diff[N],cnt=n/2;
	for(int i=1;i<=n;i++) {
	if(h[i]>mxh&&w[i]>mxh) return -1;
	if(h[i]>mxh&&w[i]<=mxh) diff[i]=-1,tp+=h[i],cnt--;
	else if(w[i]>mxh) diff[i]=-1,tp+=w[i];
	else diff[i]=w[i]-h[i],tp+=w[i];
	}
	if(cnt<0) return -1;
	sort(diff+1,diff+1+n,cmp);
	for(int i=1;i<=cnt;i++) {
		if(diff[i]>0) tp-=diff[i];
		else break;
	}
	return tp*mxh;
}
int main() {
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d%d",&w[i],&h[i]),maxh=max(maxh,h[i]);
	for(int i=1;i<=1000;i++) {
		int t=ck(i);
		if(t==-1) continue;
		ans=min(ans,t);
	}
	cout<<ans;
}