7-3 选民投票 (10 分) pta c语言

编程统计候选人的得票数。有若干位候选人(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;
}
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页