CodeForces 1060D（思维+贪心）

传送门

题意：

n个人围成一个圈吃饭，每个人都要求自己的左右两边至少有多少座椅，求最少的座椅数量

思路：

第一次做这种题，看了好久没有思路，

仔细想一想，每次挑选左右座椅最大的那个加起来，最后得出的就是最小座椅数量。

因为是一个圈，选择大的那一边，下一次选择就会把另一边给覆盖

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[100005],b[100005];
int main()
{
	int n;cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i]>>b[i];
	}
	sort(a,a+n);sort(b,b+n);
	long long ans=0;
	for(int i=0;i<n;i++)
	{
		ans+=max(a[i],b[i])+1;
	}
	cout<<ans<<endl;
	return 0;
}

ac代码：