首页 > 试题广场 >

记票统计

[编程题]记票统计
  • 热度指数:123948 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
请实现一个计票统计系统。你会收到很多投票,其中有合法的也有不合法的,请统计每个候选人得票的数量以及不合法的票数。
(注:不合法的投票指的是投票的名字不存在n个候选人的名字中!!)

数据范围:每组输入中候选人数量满足 ,总票数量满足

输入描述:

第一行输入候选人的人数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. 
头像 人生苦短,但求成长
发表于 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-01-10 19:28:04
这里只要注意审题,别的没什么难点。比如题目要求按照候选人的输入顺序输出结果,假设我们使用了HashMap来存储,那么直接遍历HashMap是不对的,因为HashMap并不能保证输入的顺序,使用LinkedHashMap可以解决这个问题。或者像我这样,干脆根据String[]的顺序来输出,通常认为Li 展开全文
头像 摸鱼学大师
发表于 2021-11-04 13:21:33
题目的主要信息: 先给出mmm位候选人的名字,字符串表示 后续给出nnn张票,票上是候选人的名字,统计每位候选人的票数 票里出现非候选人的名字则是属于不合法 输出按照输入的候选人的顺序排序 方法一:暴力查找 具体做法: 我们可以用一个pair型的vector数组来存储这个每个候选人及其票数,输入 展开全文
头像 Stessain
发表于 2022-02-22 19:19:20
思路:将两组字符串分别用split(" ")方法分开,通过两层for循环逐一比对。 import java.util.*; public class Main{ public static void main(String[] args){ Scanner in = new 展开全文
头像 liblab
发表于 2022-02-10 22:43:36
20行的代码为什么要写五六十行 #include<stdio.h> #include<string.h> int main() { int n, m; char name[101][32]; while (~scanf("%d", &n)) { 展开全文
头像 牛客734163773号
发表于 2022-03-08 17:17:25
while True: try: candidates = int(input()) cand_name = input().split() voters = int(input()) votes = input().split 展开全文
头像 米斯特rollin
发表于 2022-05-04 10:28:40
题解 此题没什么难度,可以使用数组来统计投票结果,因为数组是有序的。 代码 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = 展开全文
头像 刘氏孤儿
发表于 2021-01-14 15:14:15
while True: try: num_candidate = int(input()) candidate_list = input().split() num_vote = int(input()) vote_list = 展开全文
头像 日不落拓海海
发表于 2022-02-13 21:47:31
字典法求解。字典的遍历: for key,values in dic.items() while True: try: n = int(input()) s = input().split(" ") candidate={} 展开全文

问题信息

难度:
429条回答 30573浏览

热门推荐

通过挑战的用户

查看代码