Java实现华为2016校园招聘上机笔试题（牛客网能不能用点心......题目不完整、不清楚）-CSDN博客

本文链接：https://blog.csdn.net/guliguliguliguli/article/details/129096848

文章目录

最高分是多少
简单错误记录
扑克牌大小

牛客网…能不能用点心，题目根本不完整，是不是包含多组输入也不说，还是百度了别人的博客，才看到的完整题目，无语了…

最高分是多少

在这里插入图片描述

输入都不完整：以下是看别人的博客，补充的输入说明

输入描述

输入包括多组测试数据。
每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。
学生ID编号从1编到N。
第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩
接下来又M行，每一行有一个字符C（只取‘Q’或‘U’），和两个正整数A,B,当C为’Q’的时候, 表示这是一条询问操作，他询问ID从A到B（包括A,B）的学生当中，成绩最高的是多少
当C为‘U’的时候，表示这是一条更新操作，要求把ID为A的学生的成绩更改为B。

输入样例

输出样例

通过代码

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {

        //N 学生数量
        //M 操作次数
        int N, M;
        String q;
        int a, b;

        Scanner in = new Scanner(System.in);
		
		//多组输入
        while (in.hasNext()) {

            N = in.nextInt();
            M = in.nextInt();
            int[] score = new int[N + 1];

            for (int i = 1; i <= N; i++) {
                score[i] = in.nextInt();
            }

            for (int i = 1; i <= M; i++) {
                q = in.next();
                a = in.nextInt();
                b = in.nextInt();

                if (q.equals("U")) {
                    score[a] = b;
                } else if (q.equals("Q")) {
                    if (a >= b) {
                        int tmp = a;
                        a = b;
                        b = tmp;
                    }
                    int maxValue = score[a];
                    for (int j = a + 1; j <= b; j++) {
                        if (score[j] > maxValue) {
                            maxValue = score[j];
                        }
                    }
                    System.out.println(maxValue);
                }
            }
        }
    }
}

简单错误记录

在这里插入图片描述

本题需要注意的有：

最多记录8条错误，超出8条，只输出前8条
文件名和行号相同（不管目录），只记录一条，错误计数加1
超过16个字符的文件名称，只记录最后16个字符
- 如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并
输入的文件可能带路径
记录文件名称，不能带路径
按照数目从多到少排序，数目相同情况下按照输入第一次出现顺序排序

需要解决的有：

获取文件名
从多到少排序，相同数目的话，按照添加的先后顺序排列

解决方法：

获取文件名
- 首先，从后往前，找到反斜杠\出现的位置，从它后面一位开始截取，就可以获得文件名
从多到少排序，相同数目，则按照添加的先后顺序
- 为了能够记录添加的顺序，则使用LinkedHashMap
- 将map.entrySet放入arrayList中，使用Collections.sort创建Comparator的匿名对象，重写排序方法

import java.util.*;

public class Main {
    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);

        String line;
        Map<String, Integer> map = new LinkedHashMap<>();

        while (in.hasNext()) {
            line = in.nextLine();
            if (line == null || "".equals(line)) {
                break;
            }
            line = line.substring(line.lastIndexOf("\\") + 1);
            map.put(line, map.getOrDefault(line, 0) + 1);
        }

        List<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet());
        Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
            @Override
            public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
                return o2.getValue() - o1.getValue();
            }
        });


        for (int i = 0; i < 8 && i < list.size(); i++) {
            String[] split = list.get(i).getKey().split(" ");
            if (split[0].length() > 16) {
                split[0] = split[0].substring(split[0].length() - 16);
            }
            System.out.println(split[0] + " " + split[1] + " " + list.get(i).getValue());
        }

    }
}

扑克牌大小

在这里插入图片描述

下面梳理一下题目中的细节，以及说明一下解题思路

输入的牌可能是：个子、对子、顺子（连续5张）、三个、炸弹（4个），对王，这五种类型
比较两手牌，如果无法比较，则输出ERROR
- 可以比较的牌有哪些？
- 个子和个子，对子和对子，顺子和顺子，三个和三个，炸弹和对王可以与任何一种类型比较
在扑克牌中，从小到大的顺序为 3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER，直接进行字符串的比较感觉比较复杂，我是将这些值作为键存在map中，并给它们赋予相应的整数值来表示大小关系
解题过程中，首先判断两幅牌的长度一样
- 例如4 4 4 4-joker JOKER，这两副牌长度不一样
- 3 3-joker JOKER，这两副牌长度一样
对于长度不一样的牌，则需要判断左边或者右边是否有对王或炸弹
- 如果有对王，则输出对王
- 如果没有对王
  - 如果有炸弹，则输出炸弹
  - 否则，输出ERROR
对于长度一样的牌，则根据键，找到值，比较大小即可

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        Map<String, Integer> map = new HashMap<>();
        map.put("3", 1);
        map.put("4", 2);
        map.put("5", 3);
        map.put("6", 4);
        map.put("7", 5);
        map.put("8", 6);
        map.put("9", 7);
        map.put("10", 8);
        map.put("J", 9);
        map.put("Q", 10);
        map.put("K", 11);
        map.put("A", 12);
        map.put("2", 13);
        map.put("joker", 14);
        map.put("JOKER", 15);

        String line;
        while (in.hasNext()) {
            line = in.nextLine();
            if ("".equals(line) || line == null) {
                break;
            }
            String[] split = line.split("-");
            String[] left = split[0].split(" ");
            String[] right = split[1].split(" ");

            if (left.length != right.length) {
                if ("joker".equals(left[0])) {
                    print(left);
                } else if ("joker".equals(right[0])) {
                    print(right);
                } else if (left.length == 4) {
                    print(left);
                } else if (right.length == 4) {
                    print(right);
                } else {
                    System.out.println("ERROR");
                }
            } else {
                if (map.get(left[0]) > map.get(right[0])) {
                    print(left);
                } else {
                    print(right);
                }
            }
        }
    }

    private static void print(String[] arr) {
        for (int i = 0; i < arr.length; i++) {
            if (i != 0) {
                System.out.print(" ");
            }
            System.out.print(arr[i]);
        }
        System.out.println();
    }
}