Codeforces #513 D

http://codeforces.com/problemset/problem/1060/D

要开一个宴会，可以用若干椅子摆成若干环。每个宾客因为比较害羞所以要求左手边有 个空位，右手边有 个空位，问怎么摆桌才能使用的椅子最少，输出最少的椅子数。

题解

画一画图会发现摆桌的方案相当于调换一些人的 和和 ，并且是可以瞎比调换的，所以排序一下把 加起来就做完了。

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
typedef unsigned int uint;
typedef unsigned long long ull;
typedef pair<int, int> pii;

int rint() {
    int n, c, sgn = 0;
    while ((c = getchar()) < '-');
    if (c == '-') n = 0, sgn = 1;
    else n = c - '0';
    while ((c = getchar()) >= '0') {
        n = 10 * n + c - '0';
    }
    return sgn ? -n : n;
}

const int N = 1e5 + 10;

int n;
int l[N], r[N];

int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        l[i] = rint();
        r[i] = rint();
    }

    ll ans = n;
    sort(l, l + n);
    sort(r, r + n);
    for (int i = 0; i < n; i++) {
        ans += max(l[i], r[i]);   
    }
    cout << ans << endl;
    return 0;
}