算法刷题-记票统计-JAVA

0x00 引言

为获取一个良好的算法思维，以及不再成为一个脚本小子，争取每天一道算法题，培养自己的逻辑思维，温顾各类型语言语法知识。

题解只写自己理解的解法，其他解法不再增加。题目与解析均在代码里面。

0x01 难度等级

简单

0x02 代码

package 简单;

import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Scanner;

/*
* 描述
请实现一个计票统计系统。你会收到很多投票，其中有合法的也有不合法的，请统计每个候选人得票的数量以及不合法的票数。
（注：不合法的投票指的是投票的名字不存在n个候选人的名字中！！）

数据范围：每组输入中候选人数量满足
1
≤
�
≤
100

1≤n≤100  ，总票数量满足
1
≤
�
≤
100

1≤n≤100
输入描述：
第一行输入候选人的人数n，第二行输入n个候选人的名字（均为大写字母的字符串），第三行输入投票人的人数，第四行输入投票。

输出描述：
按照输入的顺序，每行输出候选人的名字和得票数量（以" : "隔开，注：英文冒号左右两边都有一个空格！），最后一行输出不合法的票数，格式为"Invalid : "+不合法的票数。
*
示例1
输入：
4
A B C D
8
A D E CF A GG A B

输出：
A : 3
B : 1
C : 0
D : 1
Invalid : 3

说明：
E CF GG三张票是无效的，所以Invalid的数量是3.
*
*
* */
public class 记票统计 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while (sc.hasNext()){
            //存储候选人以及票数
            Map<String,Integer> map=new LinkedHashMap<>();
            //候选人数
            int n=sc.nextInt();
            //无效票数
            int invalid=0;
            for(int i=0;i<n;i++){
                map.put(sc.next(),0);//将指定的值与该映射中的指定键相关联（可选操作）。A:0
            }
            //投票人数
            int m=sc.nextInt();
            for (int i = 0; i <m ; i++) {
                String key=sc.next();
                if(map.containsKey(key)){//如果此映射包含指定键的映射，则返回 true
//                    System.out.println("map.get(key)"+map.get(key));//0,1,2
                    map.put(key,map.get(key)+1);//get(key)返回指定键映射到的值，如果此映射不包含该键的映射，则返回null
                }else{
                    invalid++;
                }
            }
            for(String key:map.keySet()){
                System.out.println(key+":"+map.get(key));
            }
            System.out.println("Invalid"+":"+invalid);

        }
        sc.close();
    }
}

0x03 算法思想

考查map的使用

Map<String,Integer> map=new LinkedHashMap<>();

map.containsKey(key);

map.put(key,map.get(key));

 

0x04 运行结果