def interval_cover(intervals):
intervals.sort(key=lambda x: x[1])
selected_intervals = []
end = float('-inf')
for interval in intervals:
if interval[0] > end:
selected_intervals.append(interval)
end = interval[1]
return selected_intervals
# 示例
intervals = [(1, 3), (2, 4), (3, 5), (5, 7), (6, 8)]
result = interval_cover(intervals)
print("Selected intervals:", result)