在做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.length; j++) {
strings[j]=scanner.nextLine();
}
if (j==strings.length) {
break;
}
}
HashMap<Integer,Map<String, String>> stuPrifile=new HashMap<Integer,Map<String, String>>();
for (int i = 0; i < strings.length; i++) {
String[] pro=new String[3];
pro=strings[i].split(" ");
Map<String,String> map=new HashMap<String,String>();
map.put(pro[0], pro[1]);
//System.out.println(map);
stuPrifile.put( Integer.parseInt(pro[2]),map);
}
Collection<Integer> set= (Collection<Integer>) 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 (integer<min) {
min=integer;
}
}
Map<String, String> 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<String, String> 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<String,String>来存储,用Map存储为接下来取出姓名与学号带来了一些麻烦,取值不够直接,代码还有很多的改进之处。