AcWing 803. 区间合并
原题链接
简单
作者:
当我回忆爱玛农
,
2023-02-08 23:30:01
,
所有人可见
,
阅读 158
#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
vector<pair<int,int>> nums,res;
int main()
{
int n;
int st=-2e9,ed=-2e9;
cin>>n;
while (n -- )
{
int l,r;
cin>>l>>r;
nums.push_back({l,r});
}
sort(nums.begin(),nums.end());
for(auto num:nums)
{
if(ed<num.first)
{
if(ed!=-2e9) res.push_back({st,ed}) ;
st=num.first,ed=num.second ;
}
else if(ed<num.second)
{
ed=num.second;
}
}
res.push_back({st,ed});
cout<<res.size()<<endl;
return 0;
}