数学老师小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
方法二:普通循环
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;
}
}