解题思路:

贪心算法

完整代码:

n = int(input())
nums = []
for _ in range(n):
  nums.append(list(map(int, input().split())))
nums.sort(key=lambda x:x[1])
temp = []
temp.append(nums[0][1] - 1)
temp.append(nums[0][1])
for i in range(n - 1):
  if nums[i + 1][0] == temp[-1]:
    temp.append(nums[i + 1][1])
  elif nums[i + 1][0] > temp[-1]:
    temp.append(nums[i + 1][1] - 1)
    temp.append(nums[i + 1][1])
print(len(temp))