编程题：记票统计

妖狐艹你老母 2023-07-10 15:50 1阅读 0赞

链接：[记票统计][Link 1]  
来源：牛客网

### 文章目录 ###

*   *  问题描述：
     *  解题思路：
     *  解题代码：
     *  课后思考：

## 问题描述： ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0ODQwMTQ4_size_16_color_FFFFFF_t_70]

## 解题思路： ##

1.这个题其实就是统计一些候选人的票选情况，最大的难点可能在于如何将候选人与票选情况有机的结合起来。
      这里我们用LinkedHashMap将他两结合起来（具体为什么没用Hash文章后边会讲到）
    2.步骤以及注意点在代码中的注释中

## 解题代码： ##

import java.util.*;
    public class Main { 
        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();//表示候选人数
                for(int i=0;i<n;i++){ 
                    //map里key为候选人名字，value为候选人持有的票数
                    map.put(sc.next(),0);//将候选人放进Map里，初始时他们各自持有的票数为0
                }
                int voteNumber =sc.nextInt();//表示投票的人数
                int invalid=0;//表示无效的投票数
                for(int j=0;j<voteNumber;j++){ 
                    String vote=sc.next();
                    //如果map里不存在这个投票的人名，则无效投票数+1
                    if(map.get(vote)==null){ 
                        invalid++;
                    }else { 
                        //如果map里存在这个投票的人名，则将这个人对应的票数+1
                        map.put(vote,map.get(vote)+1);
                    }
                }
                //遍历Map，按题上要求的格式输出
                for(Map.Entry entry : map.entrySet()){ 
                    System.out.println(entry.getKey()+" : "+entry.getValue());
                }
                System.out.println("Invalid : "+invalid);
            }
        }
    }

## 课后思考： ##

思考为什么不用HashMap反而用LinkedHashMap呢？
    
    答：这里涉及到了两者的区别，简单一点来说：LinkedHashMap会保持数据的有序性（先插入的就会先输出），而HashMap没有此特性

具体的区别我找到了一篇博客给大家看[LinkedHashMap与HashMap区别][LinkedHashMap_HashMap]

[Link 1]: https://www.nowcoder.com/questionTerminal/3350d379a5d44054b219de7af6708894?pos=17&orderByHotValue=1
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0ODQwMTQ4_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200303175633442.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0ODQwMTQ4,size_16,color_FFFFFF,t_70
[LinkedHashMap_HashMap]: https://www.cnblogs.com/coder-lzh/p/10819627.html