思路
1、把区间的起点和终点放入两个list,然后排个序。
2、遍历每一个区间终点,如果这个当前这个终点(比如下标为i,也就是ed[i]
)比下一个下标的起点要小(st[i+1]
),那么这肯定是个独立的区间了对吧,然后把起点终点放一起就好了。
n=int(input())
st=[]
ed=[]
for i in range(n):
a,b=map(int,input().split())
st.append(a)
ed.append(b)
st.sort()
ed.sort()
res=[]
j=0
for i in range(n):
if i==n-1 or st[i+1]>ed[i]:
res.append((st[j],ed[i]))
j=i+1
print(len(res))