问题描述:
有个叫做“嘻哈华”的同学,他所在的学校将举办一次活动,现在他想知道一个教室最多能安排
的活动数?现在告诉他活动开始时间与结束时间,问:最多活动数?
源代码:
#include <iostream>
#include <algorithm>
#define M 100
struct AAA{
int beg ;
int end ;
}a[M];
bool cmp(AAA x,AAA y){
if(x.end==y.end)
return x.beg>y.beg ;
return x.end<y.end ;
}
using namespace std;
int main() {
int n, ans=1 ;
cin>>n ;
for(int i=0; i<n; i++){
cin>>a[i].beg>>a[i].end ;
}
sort(a,a+n,cmp);
int last = a[0].end ;
for(int i=0; i<n; i++){
if(last<=a[i].beg){
ans++ ;
last = a[i].end ;
}
}
cout<<ans ;
return 0;
}