Codeforces Round #513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2)-D. Social Circles

地址：http://codeforces.com/contest/1060/problem/D

思路：看完题解感觉好简单啊，为什么没有想出来╮(╯﹏╰）╭

首先将所有的人都围成一个圈，那么想要得到最小的凳子数，主要就是相邻的二人的左右凳子数相互抵消，即取max(Li,Ri),那么就是取得的max(Li,Ri)最小，这样考虑显然是将L[i],R[i]由小到大排序在一一配对。

Code:

#include<iostream>
#include<algorithm> 
using namespace std;
typedef long long LL;

const int MAX_N=100005; 
int n;
int l[MAX_N],r[MAX_N];

int main()
{
	ios::sync_with_stdio(false);
	while(cin>>n){
		for(int i=0;i<n;++i)
			cin>>l[i]>>r[i];
		sort(l,l+n);
		sort(r,r+n);
		LL ans=n;
		for(int i=0;i<n;++i)
			ans+=max(l[i],r[i]);
		cout<<ans<<endl;
	}
	
	return 0;
}