天天看點

hd1425 sort【堆排序】sort

Time Limit: 6000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 27771    Accepted Submission(s): 8400

Problem Description

給你n個整數,請按從大到小的順序輸出其中前m大的數。

Input

每組測試資料有兩行,第一行有兩個數n,m(0<n,m<1000000),第二行包含n個各不相同,且都處于區間[-500000,500000]的整數。

Output

對每組測試資料按從大到小的順序輸出前m大的數。

Sample Input

5 3

3 -35 92 213 -644

Sample Output

213 92 3

知識點:堆、STL