首页 > 试题广场 >

记票统计

[编程题]记票统计
  • 热度指数：135500 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
\hspace{15pt}某场选举一共有 n 位候选人入选，候选人的名字均由大写字母构成，且互不相同，使用 c_1, c_2, \dots, c_n 表示。
\hspace{15pt}选举结束后，统计了 m 张选票，每张选票上均写有候选人的名字，使用 v_1, v_2, \dots, v_m 表示。
\hspace{15pt}求解每个候选人获得的票数。特别地，如果某张选票上的候选人名字不在候选名单中，则该票视为无效票。你需要同时统计无效票的数量。

输入描述:
\hspace{15pt}第一行输入一个整数 n \left(1 \leqq n \leqq 100\right) 代表候选人数。
\hspace{15pt}第二行输入 n 个长度为 1 \leqq {\rm len}(c_i) \leqq 10、仅由大写字母构成的字符串 c_1, c_2, \dots, c_n，代表候选人的名字。保证候选人的名字互不相同。
\hspace{15pt}第三行输入一个整数 m \left(1 \leqq m \leqq 100\right) 代表投票人数。
\hspace{15pt}第四行输入 m 个长度为 1 \leqq {\rm len}(v_i) \leqq 10、仅由大写字母构成的字符串 v_1, v_2, \dots, v_m，代表投票内容。


输出描述:
\hspace{15pt}对于每一位候选人，新起一行。先输出其名字，随后输出一个空格、一个冒号、一个空格作为间隔，最后输出其获得的票数。形如 c_i \texttt{ : } {\rm numbers}_i，其中 c_i 是候选人的名字，{\rm numbers}_i 是候选人的票数。
\hspace{15pt}最后一行以相同的格式输出无效票的数量。形如 \texttt{Invalid : } {\rm numbers}，其中 {\rm numbers} 是无效票的数量。
示例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

说明

\hspace{15pt}在这个样例中，\texttt{E},\texttt{CF},\texttt{GG} 三张票是无效的。
算法知识视频讲解
添加回答
Java
牛客340840158号头像 牛客340840158号
题目不够严谨啊。也没有说明候选人返回的顺序问题。
发表于 2025-05-09 15:16:40 回复(0)
Java
我好中意你啊头像 我好中意你啊
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            int n = Integer.parseInt(in.nextLine());
            String[] arrN = in.nextLine().split(" ");
            int m = Integer.parseInt(in.nextLine());
            String[] arrM = in.nextLine().split(" ");
            Map<String, Integer> map = new LinkedHashMap<>();
            for (int i = 0; i < n; i++) {
                map.put(arrN[i], 0);
            }
            int count = 0;
            for (int i = 0; i < n; i++) {
                for (int j = 0; j < m; j++) {
                    if (arrN[i].equalsIgnoreCase(arrM[j])) {
                        count += 1;
                        map.put(arrN[i], map.getOrDefault(arrN[i], 0) + 1);
                    }
                }
            }
            map.put("Invalid", m - count);
            map.forEach((key, value)-> {
                System.out.println(key + " : " + value);
            });
        }
    }
}
发表于 2025-03-28 12:30:34 回复(0)
Java
Sen🍓🍀头像 Sen🍓🍀

LinkedHashMap 维护插入顺序

发表于 2025-01-29 10:20:10 回复(0)
Java
牛客160935469号头像 牛客160935469号 
import java.util.Scanner; 
import java.util.LinkedHashMap;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        LinkedHashMap<String, Integer> h = new LinkedHashMap<>();
        for (int i = 0; i < n; i++) {
            h.put(in.next(), 0);
        }
        int p = in.nextInt();
        for (int i = 0; i < p; i++) {
            String name = in.next();
            if (h.containsKey(name)) {
                h.put(name, h.get(name)+1);
            }
        }
        int count = 0;
        for (String k : h.keySet()) {
            System.out.println(k + " : " + h.get(k));
            count += h.get(k);
        }
        System.out.println("Invalid : " + (p - count));
    }
}
发表于 2024-10-03 09:57:15 回复(0)
Java
欢哥你是大神头像 欢哥你是大神 
import java.util.Scanner;
import java.util.ArrayList;
import java.util.LinkedHashMap;
import java.util.Map;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        LinkedHashMap<String, Integer> hm = new LinkedHashMap();
        for (int i = 0; i < num; i++) {
            hm.put(sc.next(), 0);
        }
        int num2 = sc.nextInt();
        int InvalidNum=0;
        for (int i = 0; i < num2; i++) {
            String name = sc.next();
            if(hm.containsKey(name)){
                int count=hm.get(name);
                hm.put(name,++count);
            }else{
                InvalidNum++;
            }
        }
        for(Map.Entry<String,Integer> entry:hm.entrySet()){
            System.out.println(entry.getKey()+" : "+entry.getValue());
        }
        System.out.println("Invalid : "+InvalidNum);

    }
}

编辑于 2024-03-28 16:11:54 回复(0)
Java
牛牛225头像 牛牛225
import java.util.*;
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        in.nextLine();
        String s = in.nextLine();
        s=" "+s+" ";
        in.nextLine();
        String s1 = in.nextLine();
        Map<String,Integer> map = new HashMap();
        for(String temp:s1.split(" ")){
            if(s.contains(" "+temp+" ")){
                map.put(temp,map.getOrDefault(temp,0)+1);
            }else{
                map.put("Invalid",map.getOrDefault("Invalid",0)+1);
            }
        }
        for(String temp:s.trim().split(" ")){
            System.out.println(temp+" : "+map.getOrDefault(temp,0));
        }
        System.out.println("Invalid : "+map.getOrDefault("Invalid",0));
    }
}
编辑于 2024-01-21 10:58:40 回复(0)
Java
Kili_66头像 Kili_66 
import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        List<String> list = new ArrayList();
        int n = in.nextInt();
        for(int i = 0; i < n; i++){
            list.add(in.next());
        }
        int m = in.nextInt();
        int err = 0;
        Map<String, Integer> map = new HashMap();
        for(int i = 0; i < m; i++){
            String s = in.next();
            if(list.contains(s)){
                map.put(s, map.getOrDefault(s, 0)+1);
            }else{
                err++;
            }
        }
        for(String name : list){
            System.out.println(name+" : "+ map.getOrDefault(name,0));
        }
        System.out.println("Invalid : "+err);
    }
}

发表于 2023-11-28 18:05:59 回复(0)
Java
SUMMERENT头像 SUMMERENT 
import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int a = in.nextInt();
        List<String> listA = new ArrayList<>();
        List<String> listB = new ArrayList<>();
        while (a -- > 0) {
            listA.add(in.next());
        }
        int b = in.nextInt();
        while (b-- > 0) {
            listB.add(in.next());
        }
        Map<String, Integer> map = new HashMap<>();
        int invalid = 0;
        for (String list : listA) {
            map.put(list, 0);
        }
        for (String list : listB) {
            if (map.containsKey(list)) {
                map.put(list, map.getOrDefault(list, 0) + 1);
            } else {
                invalid++;
            }
        }
        listA.forEach(li -> {
            System.out.println(li + " : " + map.get(li));
        });
        System.out.println("Invalid : " + invalid);
    }
}

发表于 2023-06-08 15:12:34 回复(0)
Java
自信的椰子在干饭头像 自信的椰子在干饭
。。。 
import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        LinkedHashMap<String, Integer> map = new LinkedHashMap<>();
        int n1 = in.nextInt();
        // 初始化计数器
        for (int i = 0; i < n1; i++) {
            map.putIfAbsent(in.next(), 0);
        }
        map.put("Invalid", 0);
        // 计数
        int n2 = in.nextInt();
        for (int i = 0; i < n2; i++) {
            String d = in.next();
            if (map.containsKey(d)) {
                map.compute(d, (k, v) -> v + 1);
            } else {
                map.compute("Invalid", (k, v) -> v + 1);
            }
        }
        // 输出
        Set<Map.Entry<String, Integer>> set = map.entrySet();
        for (Map.Entry entry : set ) {
            System.out.println(String.format("%s : %d", entry.getKey(), entry.getValue()));
        }
    }
}

发表于 2023-05-15 23:51:42 回复(0)
Java
蒙蔽的来蒙蔽的走头像 蒙蔽的来蒙蔽的走
实在没明白哪儿错了，本地运行正常 
import java.util.HashMap;
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextLine()) { // 注意 while 处理多个 case
            int candidateNum = in.nextInt();
            HashMap<String,Integer> voteCount = new HashMap<>();
            for(int i=0;i<candidateNum;i++){
                voteCount.put(in.next(),0);
            }
            int voteNum = in.nextInt();
            for(int i=0;i<voteNum;i++){
                String key =in.next();
                Integer num = voteCount.get(key);
                if(num==null){
                    voteCount.put("Invalid",
                    voteCount.getOrDefault("Invalid",0)+1);
                }else{
                    voteCount.put(key,num+1);
                }
            }
            voteCount.keySet().forEach(key->{
                System.out.println(key+" : "+voteCount.get(key));
            });
        }
    }
}

发表于 2023-03-20 14:15:52 回复(1)
Java
Protein1206头像 Protein1206 
import java.util.Arrays;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Scanner;
import java.util.stream.Collectors;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            in.nextInt();
            in.nextLine();
            Map<String, Integer> map = Arrays.stream(in.nextLine().split(" ")).collect(Collectors.toMap(s -> s, s -> 0, (oldValue, newValue) -> 0, LinkedHashMap::new));
            map.put("Invalid", 0);
            int m = in.nextInt();
            while (m-- > 0) {
                Integer value = map.computeIfPresent(in.next(), (s, integer) -> integer + 1);
                map.compute("Invalid", (s, integer) -> integer + (value == null ? 1 : 0));
            }
            map.forEach((key, value) -> System.out.println(key + " : " + value));
        }
    }
}

发表于 2023-03-08 21:13:32 回复(0)
Java
YellowBig头像 YellowBig 
import java.util.Scanner;
import java.util.Objects;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextLine()) { // 注意 while 处理多个 case
            int a = Integer.parseInt(in.nextLine());
            String[][] arr1 = new String[a][2];
            String str1 = in.nextLine();
            String[] arr2 = str1.split(" ");
            for (int i = 0; i < a; i++) {
                arr1[i][0] = arr2[i];
            }
            int b = Integer.parseInt(in.nextLine());
            String str2 = in.nextLine();
            String[] arr3 = str2.split(" ");
            int invalid = b;
            for (int i = 0; i < a; i++) {
                int num = 0;
                for (int j = 0; j < b; j++) {
                    if (Objects.equals(arr1[i][0], arr3[j])) {
                        num++;
                        invalid--;
                    }
                }
                arr1[i][1] = String.valueOf(num);
            }
            for (int i = 0; i < a; i++) {
                System.out.println(arr1[i][0] + " : " + arr1[i][1]);
            }
            System.out.println("Invalid : " + invalid);
        }
    }
}

发表于 2023-03-04 19:58:21 回复(0)
Java
牛客200498065号头像 牛客200498065号 
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedHashMap;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int houXuanRenNumber = Integer.parseInt(br.readLine());
        String[] houXuanRens = br.readLine().split(" ");
        int touPiaoRenNumber = Integer.parseInt(br.readLine());
        String[] resultTouPiao = br.readLine().split(" ");
        // 保证插入顺序和取出顺序一致，使用LinkedHashMap集合
        LinkedHashMap<String, Integer> hashMap = new LinkedHashMap<>();
        int invalidNum = 0;
        for(int i = 0; i < houXuanRens.length; i++){
            hashMap.put(houXuanRens[i], 0);
        }
        hashMap.put("Invalid", 0);
        for(int i = 0; i < resultTouPiao.length; i++){
            String temp = resultTouPiao[i];
            if(hashMap.containsKey(temp)){
                hashMap.put(temp, hashMap.get(temp) + 1);
            }else{
                hashMap.put("Invalid", hashMap.get("Invalid") + 1);
            }
        }
        for(String key : hashMap.keySet()){
               System.out.println(key + " : " + hashMap.get(key));
           } 
    }
}

发表于 2022-08-14 13:54:16 回复(1)
Java
牛客558715304号头像 牛客558715304号 
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str;
        
        while((str=br.readLine())!=null){
            int cou=Integer.parseInt(str);
            int[] dd=new int[cou];
            String[] strArr=br.readLine().split(" ");
            int num=Integer.parseInt(br.readLine());
            String[] strArr1=br.readLine().split(" ");
            int inv=0;
            
            for(int i=0;i<strArr1.length;i++){
                boolean b=false;
                for(int j=0;j<strArr.length;j++){
                    if(strArr1[i].equals(strArr[j])){
                        dd[j]+=1;
                        b=true;
                        break;
                    }
                }
                if(!b){
                    inv++;
                }
            }
            for(int i=0;i<cou;i++){
                System.out.println(strArr[i]+" "+":"+" "+dd[i]);
            }
            System.out.println("Invalid : "+inv);
        }
    }
}

发表于 2022-08-02 13:13:35 回复(0)
Java
刘阳辉头像 刘阳辉
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        sc.nextLine();
        Map<String, Integer> map = new HashMap();
        String[] nameArray = sc.nextLine().split(" ");
        List<String> nameList = new ArrayList<>();
        for (String str : nameArray) {
            map.put(str, 0);
            nameList.add(str);
        }
        sc.nextLine();
        String[] ticketArray = sc.nextLine().split(" ");
        for (String str : ticketArray) {
            if (map.containsKey(str)) {
                map.put(str, map.get(str) + 1);
            } else {
                map.put("Invalid", map.getOrDefault("Invalid", 0) + 1);
            }
        }
        for (String key : nameList) {
            Integer value = map.get(key);
            System.out.println(key + " : " + value);
        }
        System.out.println("Invalid : " + (map.get("Invalid") == null ? 0 : map.get("Invalid")));
    }
}
发表于 2022-07-10 15:42:30 回复(0)
Java
tac无为头像 tac无为 
import java.util.*;
import javax.script.*;
public class Main {
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
       
        
        while(scan.hasNext())
        {
            Map<String,Integer> map=new LinkedHashMap();
            //非法参数
            int invalid=0;
            int n=Integer.parseInt(scan.nextLine());
            String s=scan.nextLine();
            //用空格分割开
            String str[]=s.split("\\s+");
            for(int i=0;i<str.length;i++)
            {
                map.put(str[i],0);
            }
            int m=Integer.parseInt(scan.nextLine());
            String str2[]=scan.nextLine().split("\\s+");
            for(int i=0;i<str2.length;i++)
            {
                if(map.containsKey(str2[i]))
                {
                    map.put(str2[i],map.get(str2[i])+1);
                }else 
                {
                    invalid++;
                }
            }
            for(Map.Entry<String,Integer > entry:map.entrySet()){
                System.out.print(entry.getKey()+" : "+entry.getValue()+"\n");
            }
            
            System.out.println("Invalid : "+invalid);
        }
       
    }

    
}

发表于 2022-07-04 18:37:16 回复(0)
Java
醉饮荷风头像 醉饮荷风
import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        HashMap<String, Integer> hashMap = new LinkedHashMap<>();
        int num = 0;
        while (scanner.hasNext()) {
            int houXuanRen = scanner.nextInt();
            for (int i = 0; i < houXuanRen; i++) {
                hashMap.put(scanner.next(), 0);
            }
            int touPiaoRen = scanner.nextInt();
            for (int i = 0; i < touPiaoRen; i++) {
                String piao = scanner.next();
                if (hashMap.get(piao) == null) {
                    ++num;
                } else {
                    hashMap.put(piao, hashMap.get(piao) + 1);
                }
            }
            break;
        }
        hashMap.entrySet().forEach(entry -> {
            System.out.println(entry.getKey() + " : " + entry.getValue());
        });
        System.out.println("Invalid : " + num);
    }
}
发表于 2022-06-16 10:16:19 回复(0)
Java
牛客300617124号头像 牛客300617124号
import java.util.*;//大爷的，后面用arrayList要对着排，不然HashMap不会按顺序
public class Main {
    //10--5
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int size = scanner.nextInt();

        HashMap<String, Integer> hashMap = new HashMap<>(size);
        ArrayList<String> list = new ArrayList<>(size);
        int avilable=0;
        for (int i = 0; i < size; i++) {
            String name=scanner.next();
            list.add(name);
            hashMap.put(name,0);
        }
        list.add("Invalid");
        int num=scanner.nextInt();
        for (int i = 0; i < num; i++) {
            String invote=scanner.next();
            if(hashMap.containsKey(invote)){
                avilable++;
                hashMap.put(invote,hashMap.get(invote)+1);
            }
        }
        hashMap.put("Invalid",num-avilable);
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i)+" : "+hashMap.get(list.get(i)));
        }
    }
}
发表于 2022-05-22 23:34:03 回复(0)
Java
牛客257196955号头像 牛客257196955号 
/*** 12/26
运行时间:44ms;占用内存:10980KB
***/
import java.util.Scanner;
import java.util.HashMap;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNext()) { // 注意 while 处理多个 case
            int cand = Integer.valueOf(in.nextLine()); //候选人的人数
            String[] names = in.nextLine().split(" "); //n个候选人的名字
            int voters = Integer.valueOf(in.nextLine()); //投票人的人数
            String[] votes = in.nextLine().split(" ");  //投票
            
            int Invalid = 0;
            
            //一个一个判断对比太麻烦了，转用HashMap,只存储合法的名字和对应的票数
            HashMap<String,Integer> map = new HashMap<>();
            for(String s : names){
                map.put(s,0);
            }
            for(String s : votes){
                if(map.containsKey(s)){
                    map.put(s, map.getOrDefault(s,0)+1);  
                }else{
                    Invalid++;
                }
            }
            for(String s : names){
                System.out.println(s + " : " + map.get(s));
            }
            System.out.println("Invalid : "+Invalid);
        }
    }
}

发表于 2022-05-06 17:21:42 回复(0)
提交观点

问题信息

哈希 查找
难度：
53条回答 33335浏览

热门推荐

通过挑战的用户

查看代码

相关试题

记票统计

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号