本文主要是介绍第十三届蓝桥杯模拟赛（第三期）第九题（java实现），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
问题描述
n 个运动员参加一个由 m 项运动组成的运动会，要求每个运动员参加每个项目。
每个运动员在每个项目都有一个成绩，成绩越大排名越靠前。每个项目，不同运功员的成绩不会相同，因此排名不会相同。（但是不同项目可能成绩会相同）
每个项目的前 k 名分别获得 k 到 1 分，第 i 名获得 max(k+1-i, 0) 分。
每个运动员的总分就是他在每个项目上获得的分数之和。
请计算每个运动员的总分。
输入格式
输入的第一行包含两个整数 n, m, k，用一个空格分隔。
接下来 n 行，每行包含 m 个整数，第 i 行第 j 个整数表示第 i 个运动员在第 j 项比赛的成绩。
输出格式
输出一行包含 n 个整数，依次表示每个运动员的总分，相邻的整数之间用一个空格分隔。
样例输入
3 5 2
5 3 1 5 12
2 4 2 34 1
8 6 3 2 2
样例输出
4 4 7
样例说明
第 1 个运动员得分为：1+0+0+1+2=4
第 2 个运动员得分为：0+1+1+2+0=4
第 3 个运动员得分为：2+2+2+0+1=7
评测用例规模与约定
对于 50% 的评测用例，2 <= n, m, k <= 20，0 <= 成绩 <= 1000。
对于所有评测用例，2 <= n, m, k <= 100，0 <= 成绩 <= 10000。
我的思路：按照题目给的输入格式，每一行代表一个运动员的成绩，每一列代表一个项目的成绩。运动员在某个项目中的分数需要通过排名来确定，所以我觉得需要把保存那个项目的数组进行排序就好了，但是这里一列表示一个项目的所有成绩，所以我定义二维数组时就把行列互换，方便我的操作。但是排完序我怎么知道这是哪个运动员成绩？所以我定义了Athletes这个类，里面两个属性分别保存运动员的序号（用来知道是哪个运动员）和成绩。然后就用一个循环给每行排序。排完序后，再遍历每个元素，一维数组的索引，也就是列号，就代表排名。然后每个元素的name和score都能轻松获得。在这里为了计算每个运动员的总分，我单独定义一个一位数组sum，存放总分。默认的索引与一开始运动员的输入顺序也就是name一致。所以可以用元素的name当sum数组的索引。
import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt(), m = in.nextInt(), k = in.nextInt();Athletes[][] scores = new Athletes[m][n];//行列互换，我想让项目当行方便操作//为了配合题目输入，做了点小操作，自行理解for (int i = 0; i < n; i++) for (int j = 0; j < m; j++) scores[j][i] = new Athletes(i, in.nextInt());//给每行即单个项目中每名运动员的成绩从大到小排序for (int i = 0; i < m; i++) Arrays.sort(scores[i], new Comparator<Athletes>() {public int compare(Athletes o1, Athletes o2) {return o2.score - o1.score;}});//定义sum数组存放每个运动员的总分int[] sum = new int[n];for (int i = 0; i < m; i++) for (int j = 0; j < n; j++) if (k - j > 0) //因为从0开始，所以是k-jsum[scores[i][j].name] += k - j;//name属性当sum的索引else sum[scores[i][j].name] += 0;for (int i = 0; i < sum.length; i++) if (i == 0) System.out.print(sum[i]);else System.out.print(" " + sum[i]);}
}class Athletes{public int name;//用来保存一开始输入的序号，唯一标识运动员public int score;//保存运动员在每个项目的成绩public Athletes(int name, int score) {this.name = name;this.score = score;}
}这篇关于第十三届蓝桥杯模拟赛（第三期）第九题（java实现）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
