Codeforces Round #513 D Social Circles

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

题目大意：
有n(n≤105)个人排成一圈，第i个人要求自己左边空出li个座位，右边空出ri(li,ri≤109)个座位。问最少需要安排多少个座位。
每个人要不然和别人成环就和自己成环，那么自己的l对应别人的r，或者自己的r；自己的r对应别人的l或者自己的l；这样一对l，r对椅子的贡献就是max（l,r），因此我们只需保证每次取得的max(l,r)最小就行了。直接将l，r排一下序，
每个取max（L[i],R[i]）作为贡献加到总椅数中，最后加上人数，就是答案。。。。

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int inf = 0x3f3f3f3f;
const double eps = 1e-8;
const double PI = acos(-1);
#define pb push_back
#define mp make_pair
#define fi first
#define se second
const int N = 1e5 + 5;

int L[N],R[N];

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 sum = 0;
    for(int i = 0;i < n;++i){
        sum += max(L[i],R[i]);
    }
    printf("%lld\n",sum + n);
    return 0;
}