请实现一个计票统计系统。你会收到很多投票,其中有合法的也有不合法的,请统计每个候选人得票的数量以及不合法的票数。
(注:不合法的投票指的是投票的名字不存在n个候选人的名字中!!)
数据范围:每组输入中候选人数量满足 1≤n≤100 ,总票数量满足 1≤n≤100
输入描述:第一行输入候选人的人数n,第二行输入n个候选人的名字(均为大写字母的字符串),第三行输入投票人的人数,第四行输入投票。
输出描述:按照输入的顺序,每行输出候选人的名字和得票数量(以" : "隔开,注:英文冒号左右两边都有一个空格!),最后一行输出不合法的票数,格式为"Invalid : "+不合法的票数。
输入:
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.
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
typedef struct Candidate
{
char * name[20];
int cnt;
}Candidate;
int main()
{
int candidates_num = 0, vote_num = 0;
while(scanf("%d", &candidates_num) != EOF)
{
Candidate *candidate = (Candidate *)malloc(sizeof(Candidate) * candidates_num);
for(int i=0; i<candidates_num; i++)
{
scanf("%s", candidate[i].name);
candidate[i].cnt = 0;
}
scanf("%d", &vote_num);
char temp[20] = {'\0'}; //存储投票
int invalid = 0; //统计非法投票人数
for(int i=0; i<vote_num; i++)
{
scanf("%s", temp);
int flag = 0;
for(int j=0; j<candidates_num; j++)
{
if(strcmp(temp, candidate[j].name) == 0)
{
candidate[j].cnt++;
flag = 1;
}
}
if(!flag) invalid++;
}
for(int i=0; i<candidates_num; i++)
{
printf("%s : %d\n", candidate[i].name, candidate[i].cnt);
}
printf("Invalid : %d\n", invalid);
free(candidate);
}
return 0;
}