Given an array, print k largest elements from the array. The output elements should be printed in decreasing order.
Input:
The first line of input contains an integer T denoting the number of test cases. The first line of each test case is N and k, N is the size of array and K is the largest elements to be returned. The second line of each test case contains N input C[i].
Output:
Print the k largest element in descending order.
Constraints:
1 ≤ T ≤ 100
1 ≤ N ≤ 100
K ≤ N
1 ≤ C[i] ≤ 1000
Example:
Input:
2
5 2
12 5 787 1 23
7 3
1 23 12 9 30 2 50
Output:
787 23
50 30 23
t = int(input())
for i in range(t):
answer = []
n = list(map(int, input().split()))
arr = list(map(int, input().split()))
for j in range(int(n[1])):
answer.append(max(arr))
arr.remove(max(arr))
print(" ".join(str(i) for i in answer))
Comments