泉州做 php 网站备案网站建设方案

题目

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=' ')