#1269. [经开区 ] 参观动物园

    ID: 1269 传统题 1000ms 256MiB 尝试: 3 已通过: 2 难度: 10 上传者: 标签>数组排序与查找循环结构2018经开区

[经开区 ] 参观动物园

时间限制:1000ms  空间限制:256MB

题目描述

国庆的后面几天,卓然的小妹妹怡然想去合肥野生动物园看看,于是在一个阳光明媚的日子,全家一起出发啦。到达动物园门口,买 好票,进入园区。一看,好家伙,都是人,到哪儿都要排队。合肥野生动物园有 n 个园区,依次给出每一个园区需要排队等候的时间 t(单位:分钟,时间均不同)请统计输出等待时间最长的 m 个园区的编号。

输入格式

两行。第一行两个正整数 n 和 m。第二行 n 个正整数,表示 1 号园区到 n 号园区的排队等候时间。

输出格式

一行。m 个正整数,为排队等待时间最长的 m 个园区的编号。

样例

输入#1

10 3 
120 56 85 60 150 20 100 30 40 50

输出#1

5 1 7

解释

等待时间最长的 3 个园区分别是 1 号、5 号和 7 号,按照时间顺序,

5 号最长,1 号其次,7 号再次之,因此输出 5 1 7。

数据范围/约定

1<=m<=n<=100,1<=t<=300。