学习纪录-题目86

/* 给定一个射击比赛成绩单 包含多个选手若干次射击的成绩分数 请对每个选手按其最高三个分数之和进行降序排名
输出降序排名后的选手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 */

		//射击次数
        int n = 13;
        String a = "3,3,7,4,4,4,4,7,7,3,5,5,5";
        String b = "53,80,68,24,39,76,66,16,100,55,53,80,55";



        //选手射击号
        String[] number = a.split(",");
        //射击分数
        String[] grade = b.split(",");

        //最高分
        Map<String, List<Integer>> map = new HashMap<>();
        //记录次数
        Map<String, Integer> maps = new HashMap<>();
        for (int i = 0; i < n; i++) {
            if(map.containsKey(String.valueOf(number[i]))){
                //记录选手次数
                Integer integer = maps.get(number[i]);
                maps.put(number[i],integer+1);
                //选出三次最高分
                List<Integer> list = map.get(number[i]);
                if(list.size() >= 3){
                    Integer min = Collections.min(list);
                    //判断是否比最低分高,高就替换
                    if(min != null && min < Integer.valueOf(grade[i])){
                        list.remove(min);
                        list.add(Integer.valueOf(grade[i]));
                    }
                }else {
                    list.add(Integer.valueOf(grade[i]));
                }

            }else{
                List<Integer> list = new ArrayList<>();
                list.add(Integer.valueOf(grade[i]));
                map.put(number[i],list);
                maps.put(number[i],1);
            }
        }

        //筛选
        maps.entrySet().forEach(res->{
            Integer value = res.getValue();
            if(value >= 3){
                //计算成绩总和
                List<Integer> list = map.get(res.getKey());
                Integer num = 0;
                for (Integer r : list) {
                    num += r;
                }
                maps.put(res.getKey(),num);
            }else{
                //少于3次成绩无效
                maps.remove(res.getKey());
            }
        });
        //排序
        StringBuilder builder = new StringBuilder();
        maps.entrySet().stream().sorted(((o1, o2) -> {
            //排序
            Integer sum1 = o1.getValue();
            Integer sum2 = o2.getValue();
            if (sum1.equals(sum2)) {
                return Integer.valueOf(o2.getKey()) - Integer.valueOf(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));