题目描述

塔子哥有 $n$ 个粉丝，编号从 $1$ 到 $n$ ，现在他想选择 $k$ 个粉丝送粉丝周边。

塔子哥定义一个粉丝的铁粉程度为这个粉丝点赞与收藏塔子哥的题解的数量，具体来说，点赞1次铁粉度加1，收藏1次铁粉度加2。

思路

按照铁粉度从大到小排序，如果铁粉度相同则按编号从小到大排序。

选择排序后的前 k 个，注意此时他们的编号并不一定是从小到大的，还需要再进行一次排序将编号从小到大。

时间复杂度：$O(n\log n)$

代码

Python