蓝桥杯——运动会

题目

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

在Java中,带分数可以用分数类来表示。下面是一个简单的带分数类的实现: ```java public class Fraction { private int integer; private int numerator; private int denominator; public Fraction(int integer, int numerator, int denominator) { this.integer = integer; this.numerator = numerator; this.denominator = denominator; simplify(); } private void simplify() { if (numerator < 0 && denominator < 0) { numerator = -numerator; denominator = -denominator; } if (denominator < 0) { numerator = -numerator; denominator = -denominator; } if (integer < 0 && numerator > 0) { numerator = -numerator; } if (integer < 0 && numerator == 0) { integer = -integer; } if (numerator >= denominator) { integer += numerator / denominator; numerator = numerator % denominator; } int gcd = gcd(numerator, denominator); numerator /= gcd; denominator /= gcd; } private int gcd(int a, int b) { if (b == 0) { return a; } return gcd(b, a % b); } public Fraction add(Fraction other) { int newNumerator = this.numerator * other.denominator + other.numerator * this.denominator; int newDenominator = this.denominator * other.denominator; int newInteger = this.integer + other.integer; return new Fraction(newInteger, newNumerator, newDenominator); } public String toString() { if (integer == 0 && numerator == 0) { return "0"; } String result = ""; if (integer != 0) { result += integer; if (numerator != 0) { result += "_"; } } if (numerator != 0) { result += numerator + "/" + denominator; } return result; } } ``` 这个带分数类实现了以下功能: - 构造函数可以根据整数部分、分子和分母创建一个带分数对象。 - simplify() 方法可以将带分数对象化简,如将负号移到分子上、将整数部分和真分数部分合并、将分数化简等。 - add() 方法可以将两个带分数对象相加,返回一个新的带分数对象。 - toString() 方法可以将带分数对象转换为字符串形式。 这个类实现了带分数的加法操作,可以参考这个类来实现其他的运算操作。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值