牛客网的三道算法题目

最新推荐文章于 2024-11-01 20:13:30 发布

原创最新推荐文章于 2024-11-01 20:13:30 发布 · 653 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

牛客网OJ 专栏收录该内容

22 篇文章

订阅专栏

华为2016校园招聘上机笔试题
牛客网网址链接

第一题

在这里插入图片描述

import java.util.Scanner;


// 真坑，Q x y   x居然可以大于y


public class Demo11 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int totalStu = scanner.nextInt();
            int totalOpe = scanner.nextInt();
            int[] scores = new int[totalStu];
            for (int i = 0; i < totalStu; i++) {
                scores[i] = scanner.nextInt();
            }
            for (int i = 0; i < totalOpe; i++) {
                String ope = scanner.next();
                int num1 = scanner.nextInt();
                int num2 = scanner.nextInt();
                if (ope.equals("Q")) {
                    if (num1 > num2) {
                        int tmp = num1;
                        num1 = num2;
                        num2 = tmp;
                    }
                    int max = 0;
                    for (int j = num1 - 1; j < num2; j++) {
                        if (scores[j] > max) {
                            max = scores[j];
                        }
                    }
                    System.out.println(max);
                } else {
                    scores[num1 - 1] = num2;
                }

            }
        }
    }
}

第一题，总体来说比较基础，用数组就可以完成题目。坑点在于Q操作，两个数字的大小问题。前面的数可能大于后边的数。

第二题：

在这里插入图片描述

分析一下第二题，有四点要求：

如果文件名和行号相等需要合并
如果文件名的长度超过16，只要后16个字符
最多只输出8条记录
输出的记录排序是数量由大到小排列。如果数目一致，按照时间排序。

用到的知识点

LinkedHashMap类，按照顺序排列
String类中的substring方法。

前参数包括，后参数不包括。
String.split()转义字符的知识点

在这里插入图片描述
4. Collections中的sort方法

截图中的第一个方法：根据元素的自然顺序对指定列表按升序进行排序。【注意：使用前提，被排序的对象必须实现Comparable接口，重写compareTo方法】

例如：Integer就实现了Comparable接口，重写了compareTo方法

截图中的第二个方法：
Comparator：相当于找一个第三方的裁判，进行比较。
在这里插入图片描述

5. HashMap中的entrySet方法：

6. 用了String类的indexOf和lastIndexOf

7. HashSet，LinkedList，ArrayList的构造方法中，都可以传入一个Collection实现类的对象。

最终的代码：

package leetCodeAndNiuKe.May14;

import java.util.*;

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

        LinkedHashMap<String, Integer> hashMap = new LinkedHashMap<>();
        Scanner scanner = new Scanner(System.in);

        while (scanner.hasNext()) {
            String str = scanner.nextLine();
            String[] split = str.split("\\\\");

            String mes = split[split.length - 1];
            if (hashMap.containsKey(mes)) {
                hashMap.put(mes, hashMap.get(mes) + 1);
            } else {
                hashMap.put(mes, 1);
            }
        }

        scanner.close();

        LinkedList<Map.Entry<String, Integer>> list = new LinkedList<>(hashMap.entrySet());
        Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
            @Override
            public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
                int num1 = o1.getValue();
                int num2 = o2.getValue();
                return num2 - num1;
            }
        });
        // 排好序了。
        // 输出阶段
        int count = 0;
        for (Map.Entry<String, Integer> entry : list) {
            count++;
            if (count > 8) break;
            String key = entry.getKey();
            String[] arr = key.split(" ");

            String filename = arr[0];
            if (filename.length() > 16) {
                filename = filename.substring(filename.length() - 16);//////////////////////
            }
            System.out.println(filename + " " + arr[1] + " " + entry.getValue());
        }
    }

}

第三题：比较两手扑克牌的大小：

并不难，只是稍微麻烦点而已。

在这里插入图片描述



import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String s = scanner.nextLine();
            String[] split = s.split("-");

            String one = split[0];// 第一个人的牌
            String two = split[1];// 第二个人的牌

            String print1 = new String(one);
            String print2 = new String(two);

            one = one.replaceAll("J", "11");
            one = one.replaceAll("Q", "12");
            one = one.replaceAll("K", "13");
            one = one.replaceAll("A", "14");
            one = one.replaceAll("2", "15");
            one = one.replaceAll("joker", "16");
            one = one.replaceAll("JOKER", "17");

            two = two.replaceAll("J", "11");
            two = two.replaceAll("Q", "12");
            two = two.replaceAll("K", "13");
            two = two.replaceAll("A", "14");
            two = two.replaceAll("2", "15");
            two = two.replaceAll("joker", "16");
            two = two.replaceAll("JOKER", "17");

            String[] s1 = one.split(" ");
            String[] s2 = two.split(" ");

            int len1 = s1.length;
            int len2 = s2.length;

            if (len1 == 1) {
                if (len2 == 3 || len2 == 5) {
                    System.out.println("ERROR");
                } else if (len2 == 4) {
                    System.out.println(print2);
                } else if (len2 == 1) {
                    int num1 = Integer.valueOf(one);
                    int num2 = Integer.valueOf(two);
                    if (num1 > num2) System.out.println(print1);
                    else System.out.println(print2);
                } else if (len2 == 2) {
                    if (s2[0].equals("16")) {
                        System.out.println(print2);
                    } else System.out.println("ERROR");
                }

            } else if (len1 == 2) {
                if (s1[0].equals("16")) {
                    System.out.println(print1);
                } else {// 说明它是对子
                    if (len2 == 1 || len2 == 3 || len2 == 5) {
                        System.out.println("ERROR");
                    } else if (len2 == 4) {
                        System.out.println(print2);
                    } else if (len2 == 2) {
                        if (s2[0].equals("16")) {
                            System.out.println(print2);
                        } else {
                            if (Integer.valueOf(s1[0]) > Integer.valueOf(s2[0])) {
                                System.out.println(print1);
                            } else {
                                System.out.println(print2);
                            }
                        }
                    }

                }
            } else if (len1 == 3) {
                if (len2 == 1 || len2 == 5) {
                    System.out.println("ERROR");
                } else if (len2 == 2) {
                    if (s2[0].equals("16")) {
                        System.out.println(print2);
                    } else {
                        System.out.println("ERROR");
                    }
                } else if (len2 == 3) {
                    if (Integer.valueOf(s1[0]) > Integer.valueOf(s2[0])) {
                        System.out.println(print1);
                    } else {
                        System.out.println(print2);
                    }
                } else if (len2 == 4) {
                    System.out.println(print2);
                }

            } else if (len1 == 4) {
                if (len2 == 1 || len2 == 3 || len2 == 5) {
                    System.out.println(print1);
                } else if (len2 == 2) {
                    if (s2[0].equals("16")) {
                        System.out.println(print2);
                    } else {
                        System.out.println(print1);
                    }
                } else if (len2 == 4) {
                    if (Integer.valueOf(s1[0]) > Integer.valueOf(s2[0])) {
                        System.out.println(print1);
                    } else {
                        System.out.println(print2);
                    }
                }

            } else if (len1 == 5) {
                if (len2 == 1 || len2 == 3) {
                    System.out.println("ERROR");
                } else if (len2 == 2) {
                    if (s2[0].equals("16")) {
                        System.out.println(print2);
                    } else {
                        System.out.println("ERROR");
                    }
                } else if (len2 == 4) {
                    System.out.println(print2);
                } else if (len2 == 5) {
                    if (Integer.valueOf(s1[0]) > Integer.valueOf(s2[0])) {
                        System.out.println(print1);
                    } else {
                        System.out.println(print2);
                    }
                }
            }


        }
    }
}