题目描述
- 餐厅
这道题我们将端点按右端点排序即可 和905思想类似
复杂度
C++ 代码
#include<iostream>
#include<algorithm>
using namespace std;
const int N =5e5+10;
struct node {
int l, r;
bool operator<(const node &a)const{
return l<a.l;
}
}a[N];
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i].l>>a[i].r;
int ans=0; int res=-0x3f3f3f;
for(int i=0;i<n;i++)
{
if(a[i].l>res)
{
ans++;
res=a[i].r;
}
}
cout<<ans<<endl;
return 0;
}