编程统计候选人的得票数。有若干位候选人(n<=10),候选人姓名从键盘输入(候选人姓名不区分大小写,姓名最长为9个字节),若干位选民,选民每次输入一个得票的候选人的名字(姓名最长为9个字节),若选民输错候选人姓名,则按废票处理。程序自动统计各候选人的得票结果,并按照得票数由高到低的顺序排序。最后输出各选票人得票结果和废票信息。
输入格式:
先输入候选人人数n和n名候选人姓名,再输入选民人数m和m位选民的选票。
输出格式:
先根据选票结果由高到低输出各候选人得票结果,再根据废票情况输出废票信息(换行后,输出提示信息“invalid vote:”,再输出废票信息)。
输入样例1:
3
zhang
li
wang
9
Wang
Zhang
zhuang
LI
Liao
ZHANG
WANG
Wang
wang
输出样例1:
wang:4
zhang:2
li:1
invalid vote:
zhuang
Liao
输入样例2:
2
liu
yang
5
Liu
liu
YANG
yang
Liu
输出样例2:
liu:3
yang:2
#include<stdio.h>
#include<string.h>
int mystrcmp(char *s1,char *s2);
struct p
{
int c;
char name[10];
}a[10],t;
int main()
{
int i,n,j,m;
char d[99][10],s[10];
int k=0;
scanf("%d",&n);
for(i=0;i<n;++i)
scanf("%s",a[i].name );
scanf("%d",&m);
for(i=0;i<m;++i)
{
scanf("%s",s);
for(j=0;j<n;++j)
if(mystrcmp(s,a[j].name ))
{
a[j].c ++;
break;
}
if(j==n)
strcpy(d[k++],s);
}
for(i=0;i<n-1;++i)
for(j=i+1;j<n;++j)
if(a[i].c <a[j].c )
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
for(i=0;i<n;++i)
printf("%s:%d\n",a[i].name ,a[i].c );
if(k>0)
{
printf("\ninvalid vote:\n");
for(i=0;i<k;++i)
printf("%s\n",d[i]);
}
}
int mystrcmp(char *s1,char *s2)
{
if(strlen(s1)!=strlen(s2))
return 0;
for(;*s1;++s1,++s2)
if(*s1!=*s2&&(*s1+32)!=*s2)
return 0;
return 1;
}