根据教师的花名册,找到出勤最多的人。
输入格式:
出勤记录单行给出,数据直接使用空格分割。
输出格式:
单行输出(若有多人,人名直接使用空格分割,结尾处没有空格)。
输入样例:
在这里给出一组输入。例如:
zs ls ww ml zs ls ml zs ww
输出样例:
在这里给出相应的输出。例如:
zs
代码长度限制16 KB
时间限制400 ms
内存限制64 MB
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
HashMap<String, Integer> map = new HashMap<>();
String str = sc.nextLine();
String[] arr = str.split(" ");
ArrayList<String> list = new ArrayList<>();
int max = 1;
for(int i = 0; i < arr.length; i++){
if(!map.containsKey(arr[i])){
map.put(arr[i],1);
list.add(arr[i]);
}else {
map.replace(arr[i], map.get(arr[i]) + 1) ;
if(map.get(arr[i]) > max) {
max = map.get(arr[i]);
list.clear();
list.add(arr[i]);
}else if(map.get(arr[i]) == max){
list.add(arr[i]);
}
}
}
for (int i = 0; i < list.size(); i++) {
if(i != list.size() - 1){
System.out.println(list.get(i) + " ");
}else {
System.out.println(list.get(i));
}
}
}
}