解题思路:
贪心算法
完整代码:
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))