劉愷恩

1. a=[]
   
2. N=int(input())
   
3. for i in range(N):
   
4.     ans=list(map(int, input().split()))
   
5.     a.append(ans)
   
6. a.sort(key=lambda x:x[0])
   
7. 
   
8. length=a[0][1]-a[0][0]
   
9. right=a[0][1]
   
10. for i in range(N):
    
11.     if a[i][0]<=right:  #最左邊比目前最右邊小
    
12.         if a[i][1]<=right:  #最右邊也比目前最右邊小
    
13.             length=length
    
14.         elif a[i][1]>right:  #最右邊比目前最右邊大
    
15.             length+=a[i][1]-right
    
16.             right=a[i][1]
    
17.     elif a[i][0]>right: #最左邊比最右邊大
    
18.         length+=a[i][1]-a[i][0]
    
19.         right=a[i][1]
    
20. print(length)

複製代碼