321
社区成员




有N个客人与足够多张的圆桌。主人安排每位客人坐在一个圆桌边,但是每位客人希望自己左右边上分别有一些空座位,不然会觉得害羞。注意,如果一个客人所在的圆桌只有他一个人,那么他左边的空座位数量就是他右边的空座位数量。 试问主人需要准备多少个座位,才能让每个客人舒适的坐下。
算法是别人提供的,至于为什么这么算,原谅老顾不懂。。。
n = int(input())
arr = [list(map(int,input().split())) for _ in range(n)]
a = sorted(arr,reverse=True)
b = sorted(arr,key = lambda x:x[1],reverse=True)
print(sum([max(a[k][0],b[k][1]) + 1 for k in range(n)]))