劉愷威

1. from sys import stdin
   
2. try:
   
3.     while True:
   
4.         l=int(input())
   
5.         a=[]
   
6.         for i in range(l):
   
7.             b=list(map(int,input().split()))
   
8.             a.append(b)
   
9.         a.sort(key=lambda b:b[0])
   
10.         t=0
    
11.         t=t+a[0][1]-a[0][0]
    
12.         m=a[0][1]
    
13.         for i in range(1,len(a)):
    
14.             if a[i][1]>m:
    
15.                 if a[i][0]>m:
    
16.                     t=t+a[i][1]-a[i][0]
    
17.                     m=a[i][1]
    
18.                 else:
    
19.                     t=t+a[i][1]-m
    
20.                     m=a[i][1]
    
21.         print(t)
    
22. except EOFError:
    
23.     pass

複製代碼