【华为OD】D卷真题100分：统计射击比赛成绩 java代码实现[思路+代码]

【华为OD】2024年C、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript

【华为OD】2024年C、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript-CSDN博客

JS、C、java、python、C++代码实现：

【华为OD】D卷真题100分：统计射击比赛成绩 JavaScript代码实现[思路+代码]-CSDN博客

【华为OD】D卷真题100分：统计射击比赛成绩 C语言代码实现[思路+代码]-CSDN博客

【华为OD】D卷真题100分：统计射击比赛成绩 java代码实现[思路+代码]-CSDN博客

【华为OD】D卷真题100分：统计射击比赛成绩 python代码实现[思路+代码]-CSDN博客

【华为OD】D卷真题100分：统计射击比赛成绩 C++代码实现[思路+代码]-CSDN博客

题目描述：

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

1、一个选手可以有多个射击成绩的分数，且次序不固定。

2、如果一个选手成绩少于3个，则认为选手的所有成绩无效，排名忽略该选手。

3、如果选手的成绩之和相等，则成绩之和相等的选手按照其ID降序排列。

输入描述

输入第一行，一个整数N，表示该场比赛总共进行了N次射击，产生N个成绩分数（2<=N<=100）。

输入第二行，一个长度为N整数序列，表示参与每次射击的选手ID（0<=ID<=99）。

输入第三行，一个长度为N整数序列，表示参与每次射击的选手对应的成绩（0<=成绩<=100）。

输出描述

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

示例1

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

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，最高3个成绩的和为：80+55+53=188。
4号选手成绩：24,39,76,66，最高3个成绩的和为：76+66+39=181。
5号选手成绩：53,80,55，最高3个成绩的和为：80+55+53=188。
7号选手成绩：68,16,100，最高3个成绩的和为：100+68+16=184。
比较各个选手最高3个成绩的和，有3号=5号>7号>4号，由于3号和5号成绩相等且ID号5>3，所以输出为：5,3,7,4

备注

无

     34334                                                         
                                                            
              +---+                                                          
  3            |   |       ++                               +       +---|   
  |           |   | 3      +                6               +  |   +   |        +
  |      +     |   |       +         +                      +    |  +   |       +
  |      +    |   +---+    +        +        +++++          +   +  +   |        +
  |      +    | +      |   +   +----+        |   |          +   +  +   |        +
  |      +  3 | +      |   +   +    +      2 |   |     2    +   +  +   |        +
  |      +    | +      |   +   +    +        |   |          +   +  +   |        +
  |      +---+ +     |    |  |    +    ----+   |   +---+    |  |  +   |         +
  |      |     +     |    |  |    +    |       |   |   |    |  |  +   |         +
  |    1 |     +     | 8  |  |    +  1 |   |    | 1 |   | 1 |   |  +   |        +
  |      |     +     |    |  |    +    |   |    |   |   |   |   |  +   |        +
  |  +---+     +     +---+   |    ++---+    ++   +---+   +---+   |  +   |        +
  |  |         +         |   |    |         ++              |   |  |+   |        +
  |0 |         +         | 0 |  0 |         ++              | 0 |  |+   |        +
  |  |         +         |   |    |         ++              |   |  |+   |        +
  +---+         +          +-------+                       +---+| +|+   |        +
                +                                                    +   |        +
    0   1   2   3   4   5   6   7   8   9  10  11  12 + v:    w  u m    u 1 0 2 4
 

题目解析：

        使用哈希表和排序来解决问题

代码实现：

import java.util.*;

class Shoot {
    int idx;
    List<Integer> score;
    int total;
}


public class Main {
    public static void main(String[] args) {
        List<Shoot> arr = new ArrayList<>();
        Scanner sc = new Scanner(System.in);
        sc.nextLine();
        List<Integer> idx = new ArrayList<>();
        List<Integer> score = new ArrayList<>();
        getData(sc.nextLine(), idx);
        getData(sc.nextLine(), score);
        arr = initScore(arr, idx, score);
        for (Shoot shoot : arr) {
            Collections.sort(shoot.score, (o1, o2) -> o2 - o1);
            shoot.total = shoot.score.get(0) + shoot.score.get(1) + shoot.score.get(2);
        }
        Collections.sort(arr, (o1, o2) -> {
            if (o1.total == o2.total) {
                return o2.idx - o1.idx;
            }
            return o2.total - o1.total;
        });
        StringBuilder sb = new StringBuilder();
        for (Shoot shoot : arr) {
            sb.append(shoot.idx).append(",");
        }
        sb.deleteCharAt(sb.length() - 1);
        System.out.println(sb.toString());
    }

    private static List<Shoot>  initScore(List<Shoot> arr, List<Integer> idx, List<Integer> score) {
        for (int i = 0; i < idx.size(); i++) {
            int id = find(arr, idx.get(i));
            if (id == -1) {
                Shoot tmp = new Shoot();
                tmp.idx = idx.get(i);
                tmp.score = new ArrayList<>();
                tmp.score.add(score.get(i));
                arr.add(tmp);
            } else {
                arr.get(id).score.add(score.get(i));
            }
        }
        arr = distinct(arr);
        return arr;
    }

    private static List<Shoot> distinct(List<Shoot> arr) {
        List<Shoot> res = new ArrayList<>();
        for (Shoot shoot : arr) {
            if (shoot.score.size() >= 3) {
                res.add(shoot);
            }
        }
        return res;
    }

    private static int find(List<Shoot> arr, int idx) {
        for (int j = 0; j < arr.size(); j++) {
            if (arr.get(j).idx == idx) {
                return j;
            }
        }
        return -1;
    }

    private static void getData(String s, List<Integer> data) {
        int tmp = 0;
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == ',') {
                data.add(tmp);
                tmp = 0;
            } else {
                tmp = tmp * 10 + s.charAt(i) - '0';
            }
        }
        data.add(tmp);
    }


}