赣州南康网站建设松山湖网站建设

题目描述

给定一个射击比赛成绩单，包含多个选手若干次射击的成绩分数，请对每个选手按其最高3个分数之和进行降序排名，输出降序排名后的选手ID序列。

条件如下

① 一个选手可以有多个射击成绩的分数，且次序不固定。
② 如果一个选手成绩少于3个，则认为选手的所有成绩无效，排名忽略该选手。
③ 如果选手的成绩之和相等，则成绩之和相等的选手按照其ID降序排列。

输入描述

输入第一行，一个整数N，表示该场比赛总共进行了N次射击，产生N个成绩分数（2<=N<=100）。
输入第二行，一个长度为N整数序列，表示参与每次射击的选手ID（0<=ID<=99）。
输入第三行，一个长度为N整数序列，表示参与每次射击的选手对应的成绩（0<=成绩<=100）。

输出描述：

符合题设条件的降序排名后的选手ID序列

示例一

输入:
13
3,3,7,4,4,4,4,7,7,3,5,5,5
53,80,68,24,39,76,66,16,100,55,53,80,55输出:
5,3,7,4说明:
该场射击比赛进行了13次
参赛的选手为{3,4,5,7}
3号选手成绩53,80,55 最高三个成绩的和为188
4号选手成绩24,39,76,66 最高三个成绩的和为181
5号选手成绩53,80,55 最高三个成绩的和为188
7号选手成绩68,16,100 最高三个成绩的和为184
比较各个选手最高3个成绩的和
有3号=5号>7号>4号
由于3号和5号成绩相等 且id 5>3
所以输出5,3,7,4

题目解析

解题思路

这道题主要考察对java中的map的处理
① 确定数据如何存储，map<Integer,ArrayList<Integer>>的格式存储【数据的key是选手id，value是分数列表】
② 确定数据如何处理，将map转为stream的形式处理，先过滤掉list小于3的数据，再对list排序取前三的和，按照和的大小排序，和一样的按照key排序

java代码实现

package com.HW;import com.sun.media.jfxmedia.events.BufferListener;import java.util.*;
import java.util.stream.Collector;
import java.util.stream.Collectors;/*** @ClassName : ShootGame* @Author : kele* @Date: 2023/10/22 11:01* @Description : 射击比赛*/
public class ShootGame {public static void main(String[] args) {int n = 13;String id = "3,3,7,4