逆序，看那个可选的游戏分值最高，该时间段选哪个，优先队列维护当前最优选择，所有最优时间段就是整体最优，以下为代码：

用结构体存一下ti和ri， 用个bool的数组存该时间段是否被占 参考代码：