Readme

1353.Maximum-Number-of-Events-That-Can-Be-Attended

我们将所有的events按照开始时间来排序。然后维护一个按照时间结束时间从早到晚顺序的PQ。

我们遍历所有的日期day（从1到最大的100000）。对于每一天，我们将所有起始日期在day的事件加入PQ，同时将PQ里已经过期的时间排除掉。此时PQ里面的所有events就是当天可以参加的。我们选择今天参加哪一个呢？我们自然是“贪心地”选择结束时间最早的那个，把机会用在“刀刃”上；至于deadline晚的事件都可以“拖一拖”，说不定以后总有机会去参加的。