作者:安安ahui | 来源:互联网 | 2023-05-16 11:43
在做PAT题目时,有一道题我使用了HashMap。问题的要求为:读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含1个测试用例,
在做PAT题目时,有一道题我使用了HashMap。
问题的要求为:
读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。
输入格式:每个测试输入包含1个测试用例,格式为
第1行:正整数n
第2行:第1个学生的姓名 学号 成绩
第3行:第2个学生的姓名 学号 成绩
... ... ...
第n+1行:第n个学生的姓名 学号 成绩
其中姓名和学号均为不超过10个字符的字符串,成绩为0到100之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。
输出格式:对每个测试用例输出2行,第1行是成绩最高学生的姓名和学号,第2行是成绩最低学生的姓名和学号,字符串间有1空格。
输入样例:
3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95
输出样例:
Mike CS991301
Joe Math990112
代码如下:
import java.util.Collection;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;
public class PAT1004 {
public static void main(String[] args){
Scanner scanner=new Scanner(System.in);
int size=Integer.parseInt(scanner.next());
scanner.nextLine();
String[] strings=new String[size];
int j;
while(scanner.hasNext()){
for ( j = 0; j strings[j]=scanner.nextLine();
}
if (j==strings.length) {
break;
}
}
HashMap> stuPrifile=new HashMap>();
for (int i = 0; i String[] pro=new String[3];
pro=strings[i].split(" ");
Map map=new HashMap();
map.put(pro[0], pro[1]);
//System.out.println(map);
stuPrifile.put( Integer.parseInt(pro[2]),map);
}
Collection set= (Collection) stuPrifile.keySet();
int max=0,min=0,f=0;
for (Integer integer : set) {
if (f==0) {
max=min=integer;
f++;
}
if (integer>max) {
max=integer;
}
if (integermin=integer;
}
}
Map maxMap=stuPrifile.get(max);
String nameMax=null;
String numbMax=null;
for (String s : maxMap.keySet()) {
nameMax=s;
}
for (String s : maxMap.values()) {
numbMax=s;
}
Map minMap=stuPrifile.get(min);
String nameMin=null;
String numbMin=null;
for (String s : minMap.keySet()) {
nameMin=s;
}
for (String s : minMap.values()) {
numbMin=s;
}
System.out.println(nameMax+" "+numbMax);
System.out.println(nameMin+" "+numbMin);
}
}
代码的不足之处:HashMap的键值对的数据类型采用得不够恰当,存储姓名与学号完全可以不用Map来存储,用Map存储为接下来取出姓名与学号带来了一些麻烦,取值不够直接,代码还有很多的改进之处。