题目描述
热搜榜记录了 $n$ 个热度值。运营要截取热度最高的 $k$ 个词条,按热度从大到小逐行公布(数据保证 $k < n$)。
输入格式
三行: 第一行整数 $n$; 第二行 $n$ 个整数(绝对值不超过 $10^8$),用空格分隔; 第三行整数 $k$。
输出格式
$k$ 行,每行一个整数:从大到小输出前 $k$ 大的数。
数据范围
$$k < n < 100000,\quad |\text{热度值}| \le 10^8$$
热搜榜记录了 $n$ 个热度值。运营要截取热度最高的 $k$ 个词条,按热度从大到小逐行公布(数据保证 $k < n$)。
三行: 第一行整数 $n$; 第二行 $n$ 个整数(绝对值不超过 $10^8$),用空格分隔; 第三行整数 $k$。
$k$ 行,每行一个整数:从大到小输出前 $k$ 大的数。
10 4 5 6 9 8 7 1 2 3 0 5
9 8 7 6 5
3 5 4 6 1
6