华为机试2016

太过爱你忘了你带给我的痛 2024-04-18 08:49 51阅读 0赞

\[编程题\]最高分是多少

老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.

**输入描述:**

> 输入包括多组测试数据。 每组输入第一行是两个正整数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。

**输出描述:**

>     对于每一次询问操作，在一行里面输出最高成绩.

--------------------

示例1

## 输入 ##

>     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

--------------------

用例2：

>     17 9
>     57 6 6 49 44 38 12 41 52 43 57 21 2 20 1 30 39
>     Q 3 9
>     U 9 34
>     Q 14 7
>     U 8 78
>     U 5 79
>     Q 1 7
>     Q 11 4
>     Q 12 6
>     Q 13 4
>     
>     对应输出应该为:
>     52
>     57
>     79
>     79
>     78
>     79

import java.util.*;
    
    /**
     * 此题坑人的地方有两处：
     * 1,不止输入一组n m ;
     * 2,AB之间，可能A>B
     */
    public class Main {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            while (sc.hasNext()) {
                int N = sc.nextInt();
                int M = sc.nextInt();
    
                int[] scores = new int[N + 1];
                scores[0] = 0;
                for (int i = 1; i <= N; i++) {
                    scores[i] = sc.nextInt();
                }
    
                //读入M条操作
                for (int i = 0; i < M; i++) {
                    String c = sc.next();
    
                    int A = sc.nextInt();
                    int B = sc.nextInt();
    
                    if (c.equals("Q")) { //询问ID从A到B（包括A,B）的学生当中，成绩最高的是多少
                        //注意A可能大于B。所以要更新查找区间的起点和终点
                        int begin=Math.min(A,B);
                        int end=Math.max(A,B);
                        int max = scores[begin];
    
                        for (int j = begin; j <= end; j++) {
                            if (scores[j] > max) {
                                max = scores[j];
                            }
                        }
                        System.out.println(max);
    
                    } else if (c.equals("U")) { //把ID为A的学生的成绩更改为B。
                        scores[A] = B;
                    }
                }
    
            }
        }
    }

编程题2

开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。  
处理:  
1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)  
2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)  
3.输入的文件可能带路径，记录文件名称不能带路径

**输入描述:**

>     一行或多行字符串。每行包括带路径文件名称，行号，以空格隔开。
>     
>         文件路径为windows格式
>     
>         如：E:\V1R2\product\fpgadrive.c 1325

**输出描述:**

将所有的记录统计并将结果输出，格式：文件名代码行数数目，一个空格隔开，如: fpgadrive.c 1325 1  
结果根据数目从多到少排序，数目相同的情况下，按照输入第一次出现顺序排序。  
如果超过8条记录，则只输出前8条记录.  
如果文件名的长度超过16个字符，则只输出后16个字符

--------------------

示例1

## 输入 ##

>     E:\V1R2\product\fpgadrive.c 1325

## 输出 ##

>     fpgadrive.c 1325 1

import java.util.*;
    
    //E:\V1R2\product\fpgadrive.c 1325
    //按Ctrl+D  结束循环
    public class Main {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            Map<String, Integer> map = new LinkedHashMap<String, Integer>();
            String key;
            String filename;
    
            while (sc.hasNextLine()) {
                String inputStr = sc.nextLine();
    
                if (inputStr.equals("")) {
                    break;
                }
    
                String[] str = inputStr.split(" ");
    
                //注意：\ 是转义字符
                int lastIndex=str[0].lastIndexOf('\\');// 找不到最后一个“\”,会返回-1，说明只有文件名，没有路径
                filename=lastIndex<0 ? str[0]: str[0].substring(lastIndex+1); //从路径中，截取出文件名
                key = filename + " " + str[1];
    
                if (map.containsKey(key)) {
                    map.put(key, map.get(key) + 1);
                } else {
                    map.put(key, 1);
                }
            }
    
    
            //对记录进行排序
            List<Map.Entry<String, Integer>> list = new LinkedList<Map.Entry<String, Integer>>(map.entrySet());
            Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
                /**
                 *  结果根据数目从多到少排序，数目相同的情况下，按照输入第一次出现顺序排序。
                 * @param o1
                 * @param o2
                 * @return
                 */
                @Override
                public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
                    return (o2.getValue() - o1.getValue()) == 0 ? (o1.getValue() - o2.getValue()) : (o2.getValue() - o1.getValue());
                }
            });
    
            //只打印 出现次数最多的8条
            int count = 0;
            for (Map.Entry<String, Integer> entry : list) {
                if (count < 8) {
                    String[] str = entry.getKey().split(" ");
    
                    String resultName = str[0].length() > 16 ? str[0].substring(str[0].length() - 16) : str[0];
                    String lineNum = str[1];
                    System.out.println(resultName + " " + lineNum + " " + entry.getValue());
                } else {
                    break;
                }
                ++count; //遍历有序map的时候，配合着count计数
            }
        }
    }

或｜，点.，加+，乘\*，在字符串中出现时，如果这个字符串需要被split，则split时候，需要在前面加两个反斜杠。

与&，在split时候，不需要转义。

> 在Java中，不管是**String.split()**，还是**正则表达式**，有一些**特殊字符需要转义**，
> 
> 需要转义的字符有：
> 
> \\
> 
> $
> 
> \*
> 
> \+
> 
> **.**
> 
> ?
> 
> ^
> 
> |
> 
> (
> 
> )
> 
> \[
> 
> \]
> 
> \{ 
> 
> \}
> 
> 转义方法为字符前面加上"**\\\\**"，这样在split、replaceAll时就不会报错了；
> 
> 但是有一点需要注意，String.contains()方法是不需要转义的。  
>

**1》如果用“.”作为分隔的话，必须是如下写法 String.split("\\\\.")，这样才能正确的分隔开。不能用String.split(".");**

**2》如果用“|”作为分隔的话，必须是如下写法 String.split("\\\\|")，这样才能正确的分隔开。不能用String.split("|");**

**3》如果在一个字符串中有多个分隔符，可以用“|”作为连字符，比如 “acount=?and uu =? or n=?”,把三个都分隔出来可以用String.split("and|or");**

**4》如果想在字符串中使用"\\"字符，则也需要转义。首先要表达"aaaa\\bbbb"这个串。就应该用"aaaa\\\\bbbb"。**

**如果要分隔，就应该用 String\[\] aa = "aaa\\\\bbb\\\\bccc".split("\\\\\\\\"****); //用了四个斜杠。**