题意 : 将重复区间合并
思路 : 将区间顺序读入到结构体中 , 然后按照左端点升序排序 , 若左端点相等 , 按照右端点升序排序,一个区间的右端点大于下一个区间的左端点,那么让这个区间的右端点和下一个区间右端点比较更新最大值
# include <iostream>
# include <algorithm>
# include <cstring>
using namespace std ;
const int N = 1e5 + 10 ;
int a[N];
struct run {
int l , r ;
}b[N];
bool cmp (run m , run q ){
if (m.l == q.l) return m.r < q.r;
return m.l < q.l;
}
int main(){
int n ;
cin >> n ;
for (int i = 0 ; i < n ; i ++ )
cin >> b[i].l >> b[i].r;
sort (b , b+n , cmp);
int ans = 1 ;
a[ans] = b[0].r;
for (int i = 1 ; i < n ; i ++ ){
if (a[ans] >= b[i].l) a[ans] = max(a[ans] , b[i].r);
else a[++ans] = b[i].r;
}
cout << ans ;
return 0 ;
}