20200801 猿辅导 笔试

  1. 重复的课程

输入N表示N节课，接下来输入N行每行输入课程的开始时间和结束时间，求最多的时候有几节课时间重了。
输入示例 ：
4
1 4
1 2
2 3
3 4
输出：2

思路：先对所有课程进行排序，再遍历课程，使用优先队列（小根堆，priority_queue<int, vector, greate>），若当前课程开始时间大于等于堆的顶点，则把该顶点pop出

  1. 发奖品
posted @ 2020-09-09 21:42  苏波荣  阅读(180)  评论(0)    收藏  举报