643G

很有趣的一道题。 首先令 $p \gets \lfloor\frac{p}{100}\rfloor$，那么我们可以把问题转化成求出所有出现次数 $\ge \frac{n}{p + 1}$ 的至多 $p$ 个数。 考虑 $p=1$ 的时候，发现这个问题就是一个主元素的问题，而区间主元素有经典的摩尔投票 ......