2612: 输出前k大的数

题目描述

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

输入描述

第一行包含一个整数 n，表示数组的大小。 n<100000。
第二行包含 n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过 100000000。
第三行包含一个整数 k，k<n。

输出描述

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

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

9
8
7
6
5