首页 > 试题广场 >

记票统计

[编程题]记票统计

热度指数：130592 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

请实现一个计票统计系统。你会收到很多投票，其中有合法的也有不合法的，请统计每个候选人得票的数量以及不合法的票数。

（注：不合法的投票指的是投票的名字不存在n个候选人的名字中！！）

数据范围：每组输入中候选人数量满足 $1 \le n \le 100 \$ ，总票数量满足 $1 \le n \le 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.

算法知识视频讲解

Java

牛客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

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

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

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

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

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号

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号

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无为

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号

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号

/*** 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)

Java

黄＋❤

import java.util.HashMap;
import java.util.Scanner;

/**
 题目：
 第一行输入候选人的人数n
 第二行输入n个候选人的名字（均为大写字母的字符串）
 第三行输入投票人的人数
 第四行输入投票。
 按照输入的顺序，每行输出候选人的名字和得票数量（以" : "隔开，注：英文冒号左右两边都有一个空格！），最后一行输出不合法的票数，格式为"Invalid : "+不合法的票数。

 分析：
 1.先解析第二行和第四行
 2.对第四行用map存起来，name:count
 3.map给出第二行的所有人的数量，存到变量里。
 4.invalid数量：第三行得到的数量-第三步得到的所有数量

 **/
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        //候选人个数，next和nextLine混用会有风险
        Integer candidateNum = Integer.parseInt(scanner.nextLine());
        //候选人名称
        String candidateName = scanner.nextLine();
        //投票人个数
        Integer voteNum = Integer.parseInt(scanner.nextLine());
        //投票人名称
        String voteName = scanner.nextLine();

        //new出一个map
        HashMap<String, Integer> map = new HashMap<>();
        //解析候选人名称，分割成数组
        String[] candidateArr = candidateName.split(" ");


        //解析投票人名称，分割成数组，遍历数组到map中
        String[] voteArr = voteName.split(" ");
        for (String vote : voteArr) {
            map.put(vote,map.getOrDefault(vote,0)+1);
        }


        //正常票总数: rightCount
        int rightCount = 0;
        //遍历候选人数组，map.get(得到个数) ,然后得到累加rightCount，并且打印候选人票数
        for (String candidate : candidateArr) {
            //注意：用map要小心为null，老是忘记
            Integer can = map.getOrDefault(candidate,0);
            System.out.println(candidate+" : "+can);
            rightCount += can;
        }
        //非正常票计算并且打印
        int invalid = voteNum - rightCount;
        System.out.println("Invalid : "+invalid);

    }
}

发表于 2022-04-23 16:43:04 回复(0)

Java

M870RushB

可以使用HashMap来存储数据，

但是HashMap无法保证Key的存储顺序，但是题目要求按照名单的输入顺序输出结果，

改用LinkedHashMap可以解决这个问题

学到了

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

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        LinkedHashMap<String, Integer> res = new LinkedHashMap<>();
        
        for(int i=0; i<num; i++){
            String candidate = sc.next();
            res.put(candidate, 0);
        }
        res.put("Invalid", 0);

        
        num = sc.nextInt();
        for(int i=0; i<num; i++){
            String vote = sc.next();
            if(res.get(vote) == null) res.put("Invalid", res.get("Invalid")+1);
            else res.put(vote, res.get(vote)+1);
//             if(vote.length() == 1){
//                 if(res.get(vote) == null) res.put("Invalid", res.get("Invalid")+1);
//                 else res.put(vote, res.get(vote)+1);
//             }
//             else{
//                 for(int j=0; j<vote.length(); j++){
//                     String single = new String(vote.charAt(j)+"");
//                     if(single.length() == 1){
//                         if(res.get(single) == null) res.put("Invalid", res.get("Invalid")+1);
//                         else res.put(single, res.get(single)+1);
//                     }
//                 }
//             }
        }
        
        for(String key : res.keySet()){
            System.out.println(key + " : " + res.get(key)); 
        }
    }
}

发表于 2022-04-22 17:33:37 回复(0)

Java

牛客632033442号

import java.util.*;
public class Main {
public static void main(String[] agrs) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
LinkedHashMap<String, Integer> map = new LinkedHashMap<>();
String[] arr = new String[n];
int i = 0;
while (i < n) {
map.put(in.next(), 0);
i++;
}
int m = in.nextInt();
int count = 0;
i = 0;
while (i < m) {
String str = in.next();
if (map.containsKey(str)) {
map.put(str, map.get(str) + 1);
} else {
count++;
}
i++;
}
map.put("Invalid", count);
for (String s : map.keySet()) {
System.out.println(s + " : " + map.get(s));
}
}
}

发表于 2022-04-13 21:43:41 回复(0)