区间合并

题意 ： 将重复区间合并
思路 ： 将区间顺序读入到结构体中 ， 然后按照左端点升序排序 ， 若左端点相等 ， 按照右端点升序排序,一个区间的右端点大于下一个区间的左端点，那么让这个区间的右端点和下一个区间右端点比较更新最大值

# 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 ;
}