思路

按照综合得分从大到小排序，如果综合得分相同则按编号从小到大排序。

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

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

代码

在一场大型算法竞赛中，组委会计划从 $n$ 名选手中选拔 $k$ 人进入暑期特训营。选手编号为 $1$ 到 $n$ 。每位选手在选拔赛中解决了 $a_i$ 道常规题和 $b_i$ 道挑战题。定义选手的综合得分为 $S_i = a_i + 2 \times b_i$ 。

选拔规则如下：

选取得分排名前 $k$ 的选手。最终，你需要输出这 $k$ 名选手的编号，按编号从小到大排列。

约束条件：