学校在最近几天有n个活动,这些活动都需要使用学校的大礼堂,在同一时间,礼堂只能被一个活动使。由于有些活动时间上有冲突,学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。
现在给出n个活动使用礼堂的起始时间Bi和结束时间Ei(Bi < Ei),请你帮助办公室人员安排一些活动来使用礼堂,要求安排的活动尽量多。
按右端点排序
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+100;
struct Line{
int l,r;
}A[N];
bool cmp (Line A,Line B){
return A.r<B.r;
}
int n;
int main(){
scanf("%d",&n);
for(int i=1;i<=n;++i){
scanf("%d%d",&A[i].l,&A[i].r);
}
sort(A+1,A+1+n,cmp);
int maxr=-1;
int ans=0;
// int now=0;
for(int i=1;i<=n;++i){
if(maxr<=A[i].l)++ans,maxr=A[i].r;
}
cout<<ans;
}