描述
请实现一个计票统计系统。你会收到很多投票,其中有合法的也有不合法的,请统计每个候选人得票的数量以及不合法的票数。
(注:不合法的投票指的是投票的名字不存在n个候选人的名字中!!)
数据范围:每组输入中候选人数量满足 1≤n≤100 ,总票数量满足 1≤n≤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.
#include <stdio.h>
#include<string.h>
int main() {
/*
统计合法票数和不合法票数
不合法票:投票名字不在候选人中
*/
int m;//候选人数
char Candidates[100][100];//候选人
int S[100];//候选人的得票数
int n;//投票人数
char Votes[100][100];//投票
int i=0,j=0;
//输入候选人相关数据
scanf("%d",&m); //候选人数
for(i=0;i<m;i++)
{
scanf("%s",Candidates[i]); //候选人名字
S[i]=0; //各候选人得票数初始化,初始为0
}
//输入投票人相关数据
scanf("%d",&n); //投票人数
for(i=0;i<n;i++)
{
scanf("%s",Votes[i]); //投票
}
//统计各候选人得票
int count=0;//统计不合格选票
for(i=0;i<m;i++) //候选人
{
for(j=0;j<n;j++) //投票
{
if(strcmp(Candidates[i], Votes[j])==0)
S[i]++;
}
}
//统计不合格选票
int flag=0;
for(i=0;i<n;i++) //投票
{
flag=0;
for(j=0;j<m;j++) //候选人
{
if(strcmp(Votes[i], Candidates[j])!=0) //若该投票不在候选人中,则无效
{
flag++;
}
}
if(flag==m)
count++;
}
//输出
for(i=0;i<m;i++)
{
printf("%s : %d\n",Candidates[i],S[i]);
}
printf("Invalid : %d",count);
return 0;
}