区间合并（acwing）

//给定多个区间 求有几个区间（将两重合区间合并成一个区间） 
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
typedef pair<int,int> PII;
vector<PII> a;
int n;
void merge(vector<PII> &a)
{
	vector<PII> s;
	sort(a.begin(),a.end());     //先排序 
	int st=-1e9,en=-1e9;         //初始化 左右端点为负 
	for(auto i:a)
	{
		if(en<i.first)        //如果左端点大于目前右端点，则更新 
		{
			if(st!=-1e9)    //这样写的话最后一个区间会存不上 ，因为没有下一个i.first>此区间的en，所以最后要加上最后那个区间 
			s.push_back({st,en});
			st=i.first;
			en=i.second;
		}
		else
		en=max(en,i.second);    //如果不大于 则说明i端点在此区间中 ，则更新右端点 
	}
	if(st!=-1e9)       //既是将最后那个区间存进去也是防止一个区间都没有的情况 
	s.push_back({st,en});
	a=s;
}
int main(void)
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		int l,r;
		cin>>l>>r;
		a.push_back({l,r});    //存所有区间 
	}
	merge(a);    //区间合并函数 
	cout<<a.size()<<endl;
	return 0;
}