第十三届蓝桥杯模拟赛（第三期）第九题（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-j
					sum[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;
	}
}