蓝桥杯——运动会

题目

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

  • 13
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值