#20986. 输出前k大的数

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: chf123456

题目描述

给定一个数组,统计前k大的数并且把这k个数从大到小输出。

输入格式

第一行包含一个整数 n ,表示数组的大小。 n < 10^5

第二行包含 n 个整数,表示数组的元素,整数之间以一个空格分开。每个整数的绝对值不超过 10^8

第三行包含一个整数 k k < n

输出格式

从大到小输出前k大的数,每个数一行。

样例

10
4 5 6 9 8 7 1 2 3 0
5

9
8
7
6
5