成绩查询系统

数学老师小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;
    }
  }