AcWing 906. 区间分组
原题链接
简单
作者:
-wkx-
,
2022-07-04 11:59:15
,
所有人可见
,
阅读 112
#include<bits/stdc++.h>
using namespace std;
const int N=1e5;
int n;
struct qj
{
int r,l;
bool operator<(const qj &w)const
{
return l<w.l;
}
}a[N];
int main()
{
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i].l>>a[i].r;
sort(a+1,a+n+1);
priority_queue<int, vector<int>, greater<int>> heap;
for (int i=1;i<=n;i++)
{
auto r=a[i];
if (heap.empty()||heap.top()>=r.l)heap.push(r.r);
else heap.pop(),heap.push(r.r);
}
cout<<heap.size();
return 0;
}