首页 > 试题广场 >

记票统计

[编程题]记票统计

热度指数：132049 时间限制：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}$ 求解每个候选人获得的票数。特别地，如果某张选票上的候选人名字不在候选名单中，则该票视为无效票。你需要同时统计无效票的数量。

输入描述:

第一行输入一个整数  代表候选人数。
第二行输入  个长度为 、仅由大写字母构成的字符串 ，代表候选人的名字。保证候选人的名字互不相同。
第三行输入一个整数  代表投票人数。
第四行输入  个长度为 、仅由大写字母构成的字符串 ，代表投票内容。

输出描述:

对于每一位候选人，新起一行。先输出其名字，随后输出一个空格、一个冒号、一个空格作为间隔，最后输出其获得的票数。形如 ，其中  是候选人的名字， 是候选人的票数。
最后一行以相同的格式输出无效票的数量。形如 ，其中  是无效票的数量。

示例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

说明

在这个样例中， 三张票是无效的。

算法知识视频讲解

人生苦短，但求成长

发表于 2022-02-23 10:02:57

while True: try: n = int(input()) name_list = input().split() m = int(input()) vote_list = input().split() 展开全文

Damonhmz

发表于 2022-03-13 21:45:50

import java.util.*; /** * HJ94 记票统计 */ public class HJ094 { public static void main(String[] args) { Scanner sc = new Scanner(System.i 展开全文

摸鱼学大师

发表于 2021-11-04 13:21:33

题目的主要信息：先给出mmm位候选人的名字，字符串表示后续给出nnn张票，票上是候选人的名字，统计每位候选人的票数票里出现非候选人的名字则是属于不合法输出按照输入的候选人的顺序排序方法一：暴力查找具体做法：我们可以用一个pair型的vector数组来存储这个每个候选人及其票数，输入展开全文

为什么机器不学习

发表于 2021-01-10 19:28:04

这里只要注意审题，别的没什么难点。比如题目要求按照候选人的输入顺序输出结果，假设我们使用了HashMap来存储，那么直接遍历HashMap是不对的，因为HashMap并不能保证输入的顺序，使用LinkedHashMap可以解决这个问题。或者像我这样，干脆根据String[]的顺序来输出，通常认为Li 展开全文