网站建设国家和行业标准,个人网站要怎么做,常德做网站公司哪家好,二手书网站建设目标题目#xff1a;
HJ94 记票统计
题解#xff1a;
利用哈希表#xff0c;投票是按姓名从哈希表中取出对应的票数#xff0c;如果不在哈希表内证明为无效。
public class Main {public static void main(String[] args) {Scanner in new Scanner(System.in);int n Inte…题目
HJ94 记票统计
题解
利用哈希表投票是按姓名从哈希表中取出对应的票数如果不在哈希表内证明为无效。
public class Main {public static void main(String[] args) {Scanner in new Scanner(System.in);int n Integer.valueOf(in.nextLine());String nameString in.nextLine();int number Integer.valueOf(in.nextLine());String string in.nextLine();MapString, Integer nameMap new HashMap();String[] names nameString.split( );for (String name : names) {nameMap.put(name, 0);}String[] arr string.split( );for (String s : arr) {Integer count nameMap.get(s);if (count null) {nameMap.put(Invalid, nameMap.getOrDefault(Invalid, 0) 1);} else {nameMap.put(s, count1);}}for (String name : names) {System.out.printf(%s : %s\n, name, nameMap.get(name));}System.out.printf(%s : %s\n, Invalid, nameMap.getOrDefault(Invalid, 0));}
}
时间复杂度O(n)
