CSDN每日一练（6）

第一题

圆桌

题目描述

有N个客人与足够多张的圆桌。主人安排每位客人坐在一个圆桌边，但是每位客人希望自己左右边上分别有一些空座位，不然会觉得害羞。注意，如果一个客人所在的圆桌只有他一个人，那么他左边的空座位数量就是他右边的空座位数量。 试问主人需要准备多少个座位，才能让每个客人舒适的坐下。

输入描述：

第一行输入一个整数N，(1<=N<=10000),代表客人的数量 接下来N行，每行两个整数li与ri，(1<=i<=N,1<=li<=ri<=1000000000) 代表第i位客人希望左边有li个空座位，右边有ri个空座位。

输出描述：

输出一个整数，代表主人需要准备的最少座位数量。

输入样例

3
1 1
1 1
1 1

输出样例

6

题解

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
const int N = 10005;
int l[N],r[N];
int main() {
	int n;
	cin>>n;
	for(int i = 0; i < n; i++)
        cin>>l[i]>>r[i];
	sort(l,l+n);
	sort(r,r+n);
	long long res = 0;
	for(int i