计蒜客蓝桥杯模拟赛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。



思路：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();
}
}