计蒜客蓝桥杯模拟赛5 成绩查询系统

问题描述:
数学老师小y 想写一个成绩查询系统,包含如下指令:
1. insert [name] [score],向系统中插入一条信息,表示名字为name的学生的数学成绩为score。
2. find [name],表示查找名字为name的学生的数学成绩。
注意有些同学可能会为了刷分多次选课,查询的时候给出最大成绩即可。学生的名字是由小写字母组成。成绩是一个 0 \ldots 1000…100 的整数。
老师找到你,想你帮他完成这个系统。
输入格式
输入若干行,每行都是insert [name] [score]或者find [name]的形式,或一行end表示输入结束。输入行数不大于 1000,每个学生名字长度不大于 20 个字符。
输出格式
对于每个查询,输出查询的学生的最高成绩,如果系统中不存在该学生,输出 -1。

计蒜客蓝桥杯模拟赛5 成绩查询系统_第1张图片

思路:map数组直接使用,如果重复并且分数更高,那么覆盖原来的。

这里C++的map数组不会用,大概类似的。

代码:

public class Main8 {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        HashMap<String, Integer> map = new HashMap<String,Integer>();
        StringBuffer sb = new StringBuffer();
        while(true){
            String s = br.readLine();
            if(s.equals("end"))break;
            String[] step = s.split(" ");
            if(step[0].equals("insert")){
                if(map.get(step[1])!=null){
                    Integer t = map.get(step[1]);
                    t = Math.max(t, Integer.parseInt(step[2]));
                    map.put(step[1], t);
                }else
                    map.put(step[1], Integer.parseInt(step[2]));
            }else{
                if(map.get(step[1])!=null){
                    sb.append(map.get(step[1])+"\n");
                }else
                    sb.append(-1+"\n");
            }
        }
        System.out.println(sb.toString());
        br.close();
    }
}

你可能感兴趣的:(蓝桥杯模拟赛5)