题目
n 个运动员参加一个由 m 项运动组成的运动会,要求每个运动员参加每个项目。每个运动员在每个项目都有一个成绩,成绩越大排名越靠前。每个项目,不同运功员的成绩不会相 同,因此排名不会相同。(但是不同项目可能成绩会相同)
每个项目的前 k名分别获得k到1分,第i名获得max(k+1-i,0)分。
每个运动员的总分就是他在每个项目上获得的分数之和。
请计算每个运动员的总分。
输入格式
输入的第一行包含两个整数 n,m,k,用一个空格分隔。
接下来 n 行,每行包含 m 个整数,第讠行第j个整数表示第i个运动员在第i项比赛的成绩。
输出格式
输出一行包含 几 个整数,依次表示每个运动员的总分,相邻的整数之间用一个空格分隔。
分析
一开始这个题真是让人摸不着头脑,不知道应该用什么样的方式来储存每个人每次的排名,以及对应的得分,后来看了大佬的代码,豁然开朗,使用二维数组来储存成绩以及对应的人的序号,然后再根据成绩进行排序,再把排序后的序号依此取出来,再进行遍历,把每个人的分数进行赋值,赋值的时候使用的max(k-l,0),这样就把成绩换成分数了,真的大佬聪明极了,最后再遍历每个人的分数总和,输出。
代码
n,m,k=map(int,input().split())
num=[]
for i in range(n):a=list(map(int,input().split()))num.append(a)
for j in range(m):grade=[]for i in range(n):grade.append([num[i][j],i])grade.sort(reverse=True)for l in range(n):h=grade[l][-1]num[h][j]=max(k-l,0)
for i in num:print(sum(i),end=' ')