给定一个射击比赛成绩

/* 给定一个射击比赛成绩单包含多个选手若干次射击的成绩分数请对每个选手按其最高三个分数之和进行降序排名输出降序排名后的选手id序列条件如下 1. 一个选手可以有多个射击成绩的分数，且次序不固定 2. 如果一个选手成绩少于3个，则认为选手的所有成绩无效，排名忽略该选手 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 */

public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = Integer.parseInt(in.nextLine()); List<Integer> ids = toIntList(in.nextLine()); List<Integer> scores = toIntList(in.nextLine()); in.close(); HashMap<Integer, List<Integer>> map = new HashMap<>(); for (int i = 0; i < n; i++) { Integer id = ids.get(i); Integer score = scores.get(i); List<Integer> list = map.getOrDefault(id, new LinkedList<>()); list.add(score); map.put(id, list); } StringBuilder builder = new StringBuilder(); map.entrySet() .stream() .filter(x -> x.getValue().size() >= 3) .sorted((o1, o2) -> { Integer sum1 = sumT3(o1.getValue()); Integer sum2 = sumT3(o2.getValue()); if (sum1.equals(sum2)) { return o2.getKey() - o1.getKey(); } else { return sum2 - sum1; } }) .map(Map.Entry::getKey) .forEach(x -> builder.append(x).append(",")); System.out.println(builder.substring(0, builder.length() - 1)); } private static Integer sumT3(List<Integer> list) { list.sort(Integer::compareTo); int sum = 0; for (int i = list.size() - 1; i >= list.size() - 3; i--) { sum += list.get(i); } return sum; } private static List<Integer> toIntList(String str) { return Arrays.stream(str.split(",")) .map(Integer::parseInt) .collect(Collectors.toList()); } }

给定一个射击比赛成绩相关推荐

【华为OD机试真题 Java】统计射击比赛成绩
前言:本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你.关于OD机试流程.面经.面试指导等,如有任何疑问,欢迎联系我,wechat:steven ...
【华为OD机试真题 Python】统计射击比赛成绩
前言:本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你.关于OD机试流程.面经.面试指导等,如有任何疑问,欢迎联系我,wechat:steven ...
华为OD机试真题 Python 实现【统计射击比赛成绩】
目录题目思路考点 Code 题目给定一个射击比赛成绩单,包含多个选手若干次射击的成绩分数,请对每个选手按其最高3个分数之和进行降序排名,输出降序排名后的选手ID序列.条件如下: 1.一个选手可 ...
【华为机试真题Java】统计射击比赛成绩
目录题目描述输入描述输出描述参考示例参考代码机试介绍写在最后题目描述给定一个射击比赛成绩单,包含多个选手若干次射击的成绩分数,请对每个选手按其最高3个分数之和进行降序排名,输出降序排 ...
【华为OD机试 2023 B卷 | 100分】统计射击比赛成绩（C++ Java JavaScript ）
在线OJ 已购买本专栏用户,请私信博主开通账号,在线刷题!!! 运行出现 Runtime Error 0Aborted,请忽略华为OD统一考试A卷+B卷新题库说明 2023年5月份,华为官方已经将 ...
华为机试真题 Java 实现【统计射击比赛成绩】
目录题目思路考点 Code 题目给定一个射击比赛成绩单,包含多个选手若干次射击的成绩分数,请对每个选手按其最高3个分数之和进行降序排名,输出降序排名后的选手ID序列.条件如下: 1.一个选手可 ...
【算法题】统计射击比赛成绩
统计射击比赛成绩 package collections;import java.io.BufferedReader; import java.io.IOException; import java. ...
【华为机试真题 Python】统计射击比赛成绩
目录题目描述输入描述输出描述参考示例参考代码机试介绍写在最后
华为OD机试真题Java实现【射击比赛】真题+解题思路+代码（20222023）
射击比赛题目给定一个射击比赛成绩单包含多个选手若干次射击的成绩分数请对每个选手按其最高三个分数之和进行降序排名输出降序排名后的选手ID序列条件如下: 一个选手可以有多个射击成绩的分数且次 ...
华为OD机试 - 射击比赛（Python）
射击比赛题目给定一个射击比赛成绩单包含多个选手若干次射击的成绩分数请对每个选手按其最高三个分数之和进行降序排名输出降序排名后的选手 ID 序列条件如下: 一个选手可以有多个射击成绩的分数 ...

给定一个射击比赛成绩

给定一个射击比赛成绩相关推荐

最新文章

热门文章