14-会场安排问题 (区间贪心)

http://nyoj.top/problem/14 最近一直在练习区间贪心问题, 发现这种问题在比赛中出现的频率蛮高的, 不过一般也都是水题 这是一道基础的区间覆盖问题, 我开始最大的误区就是在排序上, 一直执着于按开始时间从小到大排, 而正确的排序方法应该是按结束时间从小到大排, 同时考虑结束时间相等时按开始时间从小到大排 之后就每次取不相交的就好了 //会场安排问题 区间贪心 #includ

>>阅读原文<<