成绩查询系统

数学老师小y 想写一个成绩查询系统，包含如下指令：


    insert [name] [score]，向系统中插入一条信息，表示名字为name的学生的数学成绩为score。
    find [name]，表示查找名字为name的学生的数学成绩。


注意有些同学可能会为了刷分多次选课，查询的时候给出最大成绩即可。学生的名字是由小写字母组成。成绩是一个 0…1000 \ldots 1000…100 的整数。


老师找到你，想你帮他完成这个系统。
输入格式


输入若干行，每行都是insert [name] [score]或者find [name]的形式，或一行end表示输入结束。输入行数不大于 100010001000，每个学生名字长度不大于 202020 个字符。
输出格式


对于每个查询，输出查询的学生的最高成绩，如果系统中不存在该学生，输出 ?1-1?1。
样例输入


insert zhangsan 90
insert lisi 78
insert xiaoming 86
find xiaoming
find jack
end


样例输出


86

-1

这个题最好的方法应该就是用map的集合框架了。不过用普通的循环条件也是比较简单的。

方法一：map集合框架

static Scanner sc=new Scanner(System.in);static int flag=0;public static void main(String[] args){Test08_2 test=new Test08_2();while(true){if(flag==1){break;}test.start();}}Map a=new LinkedHashMap<String,Integer>();public void start(){String string=sc.next();if(string.equals("insert")){String num1=sc.next();int num2=sc.nextInt();if(a.containsKey(num1)){int a2=(int) a.get(num1);num2=Math.max(a2, num2);}a.put(num1, num2);}else{if(string.equals("find")){String a2=sc.next();if(a.containsKey(a2)){System.out.println(a.get(a2));}else{System.out.println(-1);}}else{flag=1;}}}

方法二：普通循环

public static void main(String[] args){Scanner sc=new Scanner(System.in);String[] i=new String[1000];int[] i1=new int[1000];int x=0;while(true){int max=0,flag=0;String str1=sc.next();if(str1.equals("insert")){i[x]=sc.next();i1[x]=sc.nextInt();x++;}if(str1.equals("find")){String str2=sc.next();for(int y=0;y<1000;y++){if(i[y]!=null&&i[y].equals(str2)){if(i1[y]>max){max=i1[y];flag=1;}}}for(int y1=0;y1<1000;y1++){if(flag==1){System.out.println(max);break;}else if(flag==0){if(i[y1]==null){System.out.println(-1);break;}}}}max=0; flag=0;}}