李知易

1. try:
   
2.     while True:
   
3.         a = []
   
4.         
   
5.         n = int(input())
   
6.         for i in range(0,n):
   
7.             s = input()
   
8.             s2 = s.split(' ')
   
9.             x = int(s2[0])
   
10.             y = int(s2[1])
    
11.             b = [x,y]
    
12.             a.append(b)
    
13.         #print(a)
    
14. 
    
15.         a.sort(key=lambda x:x[0])
    
16.         c = a[0][1]-a[0][0]
    
17.         m = a[0][1]
    
18.         for i in range(1, len(a)):
    
19.             if m < a[i][0]: #無重複
    
20.                 c += a[i][1]-a[i][0]
    
21.                 m = a[i][1]
    
22.             elif m < a[i][1]: #有重複一段
    
23.                 c += a[i][1]-m
    
24.                 m = a[i][1]
    
25. 
    
26.         print(c)
    
27. except:
    
28.     pass

複製代碼