AT_agc018_b [AGC018B] Sports Festival

比较牛的贪心题。

你发现一个性质，假设你选出了一个集合 \(S\)，最大观看人数的位置为 \(pos\)，那么有如下观察：

• 假设不把 \(pos\) 办掉，那么最大值一定不会变小。

那么，我们肯定是选择把这种 \(pos\) 给办掉。

比较常规的做法是，初始令 \(S\) 为全集，每次删去最大的数，然后将每个集合的最大值取最小即可。

比较重要的一点就是要观察到那个性质。