题意:
有n个人,他们希望可以坐成多个圈,并且他们要求左边要有 l[i] 个空凳子和 r[i] 个空凳子,求最少需要多少个凳子。
题解:
贪两个人的左和右相差不大的,即我们可以小对小,大对大,让他们可以达到最优使用空凳子,所以排序所有人的凳子,两两之间去最大的凳子即可。
#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <string>
#include <vector>
#include <bitset>
#include <stack>
#include <cmath>
#include <deque>
#include <queue>
#include <list>
#include <set>
#include <map>
#define line printf("---------------------------\n")
#define mem(a, b) memset(a, b, sizeof(a))
#define pi acos(-1)
using namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
const int mod = 1e9+7;
const int maxn = 1e5+10;
int l[maxn], r[maxn];
int main(){
int n;
scanf("%d", &n);
for(int i = 0; i < n; i++){
scanf("%d %d", &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]);
}
printf("%lld\n", ans);
}