CF1060D Social Circles

思路：

贪心。既然每个人的左边是其他人的右边，每个人的右边是其他人的左边，那么使重叠的部分最多即可。

实现：

 #include <bits/stdc++.h>
 using namespace std;
 typedef long long ll;
 int l[], r[], n;
 int main()
 {
     while (cin >> n)
     {
         for (int i = ; i < n; i++)
         {
             cin >> l[i] >> r[i];
         }
         sort(l, l + n); sort(r, r + n);
         ll ans = ;
         for (int i = ; i < n; i++) ans += max(l[i], r[i]);
         cout << ans + n << endl;
     }
     return ;
 }