Evilsong7

分类

题解(1)

/ 注册

全部文章（共1篇）

《信息学奥赛一本通—提高篇》-活动安排 -题解

本题题意如题面所示；主要思路就是运用贪心思想，用结构体存信息，然后按开始时间，结束时间排序，从第一个活动开始，不断将下一个时间来进行比较，如果下一个时间的左值比当前的右值要大，直接加1，然后将当前时间替换为下一个；如果下一个时间的右值比当前的右值要小，就将当前的时间替换为下一个，如此重复，直到结束...

2019-08-19

0 695