单点时限: 0.5 sec
内存限制: 256 MB
林吉吉非常想要读PhD,为此他必须要阅读各种各样的论文。就在前几天,BOSS给林吉吉指定了 $n$ 篇论文,并给出了第 $i$ 篇论文的难度系数 $d_i$,BOSS要求林吉吉阅读其中的 $k$ 篇论文并在完成之后向他汇报。
林吉吉是一个有理想有目标的人,随便选择其中 $k$ 篇文章敷衍是他所不能接受的,林吉吉想要的是阅读其中最难的 $k$ 篇论文。请按论文编号升序输出难度系数最高的 $k$ 篇论文。
第一行为数据组数 $T$
每组数据的第一行为 $n,k$ 分别代表论文的总数和BOSS想要林吉吉阅读的论文数目,接下来一行 $n$ 个数,第 $i$ 个数表示第 $i$ 道题的难度系数
数据约束:$T\leq 100\quad 1\leq k \leq n \leq 10^3\quad 1\leq a_i \leq 10^3$,保证不存在两篇难度系数相同的论文
每组数据输出一行 $k$ 个数,按论文编号升序输出难度系数最高的 $k$ 篇论文的编号,用空格分开
2 3 2 3 2 1 3 2 2 3 4
1 2 2 3
题目 | 计分 |
---|---|
1001 | 100 |
1002 | 100 |
1003 | 100 |
1004 | 100 |
1005 | 100 |
1006 | 100 |
1007 | 100 |
1008 | 100 |
1009 | 100 |
1010 | 100 |
1011 | 100 |
1012 | 100 |
1013 | 100 |
1014 | 100 |
1015 | 100 |
1016 | 100 |
1017 | 100 |
1018 | 100 |
1019 | 100 |
1020 | 100 |
1021 | 100 |
1022 | 100 |
1023 | 100 |
1024 | 100 |
1025 | 100 |
1026 | 100 |
1027 | 100 |
1028 | 100 |
1029 | 100 |
1030 | 100 |