文章目录
- 最高分是多少
- 简单错误记录
- 扑克牌大小
牛客网…能不能用点心,题目根本不完整,是不是包含多组输入也不说,还是百度了别人的博客,才看到的完整题目,无语了…
最高分是多少

输入都不完整:以下是看别人的博客,补充的输入说明
输入描述
输入包括多组测试数据。
 每组输入第一行是两个正整数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。
输入样例
5 7
1 2 3 4 5
Q 1 5
U 3 6
Q 3 4
Q 4 5
U 4 5
U 2 9
Q 1 5
输出样例
5
6
5
9
通过代码
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();
    }
}




![[数据结构]---八大经典排序算法详解](https://img-blog.csdnimg.cn/0e8142407d4d4211b8615f4750ab6a65.png#pic_center)

![SpringCloud系列(十三)[分布式搜索引擎篇] - ElasticSearch 的概念及 Centos 7 下详细安装步骤](https://img-blog.csdnimg.cn/d5befcf1c15f489d8d23b861827c13c5.png#pic_center)












