给定n个同学的m门课程成绩,要求找出总分排列第k名(保证没有相同总分)的同学,并依次输出该同学的m门课程的成绩。
输入格式:
首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试包含两部分,第一行输入3个整数n、m和k(2≤n≤10,3≤m≤5,1≤k≤n);接下来的n行,每行输入m个百分制成绩。
输出格式:
对于每组测试,依次输出总分排列第k的那位同学的m门课程的成绩,每两个数据之间留一空格。
输入样例:
1
7 4 3
74 63 71 90
98 68 83 62
90 55 93 95
68 64 93 94
67 76 90 83
56 51 87 88
62 58 60 81
输出样例:
67 76 90 83
def find_kth_student(n, m, k, scores):
total_scores = []
for i in range(n):
total = sum(scores[i])
total_scores.append((i, total))
total_scores.sort(key=lambda x: x[1], reverse=True)
kth_index = total_scores[k-1][0]
return scores[kth_index]
T = int(input())
for _ in range(T):
n, m, k = map(int, input().split())
scores = []
for _ in range(n):
scores.append(list(map(int, input().split())))
kth_scores = find_kth_student(n, m, k, scores)
print(' '.join(map(str, kth_scores)))