。

由于有些活动时间上有冲突#xff0c;学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。

学校在最近几天有n个活动这些活动都需要使用学校的大礼堂在同一时间礼堂只能被一个活动使。

由于有些活动时间上有冲突学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。

ei32767)请你帮助办公室人员安排一些活动来使用礼堂要求安排的活动尽量多。

第一行一个整数n(n1000)

关键是优先选择结束时间最早的活动这样就为后续的其他活动留下更多的时间

第一个活动肯定先被选进来了然后我们依次看后面的活动和上一个可被选择的活动是否冲突

预备知识

cmp是一个自定义的比较函数用于确定两个Hd结构体实例在排序时的顺序为sort提供一个排序的准则

接受两个参数a和b两个参数都是对Hd结构体的引用并且是常量引用由const关键字标示所以写法是const

bool

//这个vector存的是n个Hd类型的活动也就是每个元素是个结构体for(int

i0;in;i)

//输入每个活动的开始和结束时间}sort(a.begin(),a.end(),cmp);

//对活动进行排序int

//第一个活动的结束时间以后就是存下一个可选活动结束时间for(int

i1;in;i)

//看后续的活动的情况所以下标是1开始了if(a[i].biend)

//如果当前活动的开始时间大于等于前一个可选活动结束时间ansans1;

//说明该活动与前一个可选活动不冲突可选活动数加1enda[i].ei;