题目传送门：

题意：有$N$个人，你要让他们坐成若干个圆环。他们每个人需要坐一把椅子，左手边至少要有$l_i$个空椅子，右手边至少要有$r_i$个空椅子，问最少需要多少个椅子。$N \leq 10^5 \,,\, l_i,r_i \leq 10^9$

---

没有很好想，但也不难。

贪心地考虑什么样的人会坐在相邻位置会使得答案最优，一定是一个人的左手与另一个人的右手相差较小时较好，因为这样子重复利用的椅子数量更多。那么我们可以由此获得贪心策略：对左手与右手分别排序，然后求$\sum\limits_{i=1}^n max(l_i,r_i)$即可。这里$l_i$与$r_i$的搭配就相当于两个人相邻而坐。

1 #include
      
        2 #define MAXN 100010 3 using namespace std; 4 int numL[MAXN] , numR[MAXN]; 5 int main(){ 6  　　int N; 7  　　cin >> N; 8  　　for(int i = 1 ; i <= N ; i++) 9   　　   cin >> numL[i] >> numR[i];10  　　sort(numL + 1 , numL + N + 1);11  　　sort(numR + 1 , numR + N + 1);12  　　long long ans = N;13 　　 for(int i = 1 ; i <= N ; i++)14 　　　　　ans += max(numL[i] , numR[i]);15  　　cout << ans;16 　　 return 0;17 }