81 统计候选人的票数

81 统计候选人的票数

作者: 卢婷时间限制: 1S章节: 结构体

问题描述 :

设有3个候选人zhang、li、wang（候选人姓名不区分大小写），10个选民，选民每次输入一个得票的候选人的名字，若选民输错候选人姓名，则按废票处理。选民投票结束后，程序自动显示各候选人的得票结果和废票信息。要求用结构体数组candidate表示3个候选人的姓名和得票结果。

输入说明 :

输入十行，每行表示一个选民的投票，每行包含一个候选人姓名。若选民输错候选人姓名，则按废票处理。

输出说明 :

选民投票结束后，程序自动显示各候选人的得票结果和废票信息。

每行输出“姓名: 票数”， 如zang:10。

最后一行输出：“Wrong election:票数”。

输入范例 :

li
li
li
li
zhang
zhang
zhang
ll
wang
wang
输出范例 :

li:4
zhang:3
wang:2
Wrong election:1

#遇到的问题
##该题目并没有要求候选人的名字按输入顺序排，而是按照如下格式排序，
li:4
zhang:3
wang:2
Wrong election:1

第一版代码如下
Input:
li
li
li
li
li
li
li
wang
zhang
ll

Output:

#include<stdio.h>
#include<string.h>
#include<ctype.h>

struct candidate{
	char name[10];
	int total;
}c[3];
int cmp(char *str1,char *str2);
int main(){
	char name[10];
	int count=0,flag,i;
	//初试化候选人的票数
	for(i=0;i<3;i++){
		c[i].total=0;
	}
	for(int j=0;j<10;j++){
		scanf("%s",name);
		//结构体数组对应的name,然后total加1
		flag=0;
		for(i=0;i<3;i++){
			if(cmp(c[i].name,name)==0){
				c[i].total++;
				flag=1;
				break;
			}
		}
		//结构体数组里面没有则存入结构体数组
		if(flag==0){
			//结构体数组里面没有并且输入名字不在候选人zhang、li、wang之列
			if(cmp(name,"zhang")==0||cmp(name,"li")==0||cmp(name,"wang")==0){
				for(i=0;i<3;i++){
					//如果第一次存则需要找total=0的位置
					if(c[i].total==0){
						strcpy(c[i].name,name);
						c[i].total++;
						break;
					}
				}
			}else{
				count++;
			}
		}
	}
	//你是不是在白嫖我的代码O(∩_∩)O哈哈~
	if(count<10&&count>=0){
		for(i=0;i<3;i++){
			printf("%s:%d\n",c[i].name,c[i].total);
		}
	}else{
		printf("li:0\n");
		printf("zhang:0\n");
		printf("wang:0\n");
	}
	printf("Wrong election:%d\n",count);
	return 0;
}

int cmp(char str1[],char str2[]){
	int len1=strlen(str1);
	int len2=strlen(str2);
	if(len1!=len2){
		return -1;
	}
	int i;
	for(i=0;i<len1;i++){
		if(!isalpha(str2[i])){
			return -1;
		}
		if(str1[i]>str2[i]){
			if(str1[i]>='a'&&str1[i]<='z'&&str2[i]>='A'&&str2[i]<='Z'&&str2[i]==str1[i]-32){
				
			}else{
				return -1;
			}
		}else if(str2[i]>str1[i]){
			if(str2[i]>='a'&&str2[i]<='z'&&str1[i]>='A'&&str1[i]<='Z'&&str1[i]==str2[i]-32){
			
			}else{
				return -1;
			}
		}
	}
	return 0;
}

#修改后代码

#include<stdio.h>
#include<string.h>
#include<ctype.h>

struct candidate{
	char name[10];
	int total;
}c[3];
int cmp(char *str1,char *str2);
int main(){
	char name[10];
	int count=0,flag,i;
	//初试化候选人的票数
	for(i=0;i<3;i++){
		if(i==0){
			strcpy(c[i].name,"li");
		}else if(i==1){
			strcpy(c[i].name,"zhang");
		}else{
			strcpy(c[i].name,"wang");
		}
		c[i].total=0;
	}
	for(int j=0;j<10;j++){
		scanf("%s",name);
		//结构体数组对应的name,然后total加1
		flag=0;
		for(i=0;i<3;i++){
			if(cmp(c[i].name,name)==0){
				c[i].total++;
				flag=1;
				break;
			}
		}
		//结构体数组里面没有则存入结构体数组
		if(flag==0){
			//结构体数组里面没有并且输入名字不在候选人zhang、li、wang之列
			if(cmp(name,"zhang")==0||cmp(name,"li")==0||cmp(name,"wang")==0){
				for(i=0;i<3;i++){
					//如果第一次存则需要找total=0的位置
					if(c[i].total==0){
						strcpy(c[i].name,name);
						c[i].total++;
						break;
					}
				}
			}else{
				count++;
			}
		}
	}
	//你是不是在白嫖我的代码O(∩_∩)O哈哈~
	if(count<10&&count>=0){
		for(i=0;i<3;i++){
			printf("%s:%d\n",c[i].name,c[i].total);
		}
	}else{
		printf("li:0\n");
		printf("zhang:0\n");
		printf("wang:0\n");
	}
	printf("Wrong election:%d\n",count);
	return 0;
}

int cmp(char str1[],char str2[]){
	int len1=strlen(str1);
	int len2=strlen(str2);
	if(len1!=len2){
		return -1;
	}
	int i;
	for(i=0;i<len1;i++){
		if(!isalpha(str2[i])){
			return -1;
		}
		if(str1[i]>str2[i]){
			if(str1[i]>='a'&&str1[i]<='z'&&str2[i]>='A'&&str2[i]<='Z'&&str2[i]==str1[i]-32){
				
			}else{
				return -1;
			}
		}else if(str2[i]>str1[i]){
			if(str2[i]>='a'&&str2[i]<='z'&&str1[i]>='A'&&str1[i]<='Z'&&str1[i]==str2[i]-32){
			
			}else{
				return -1;
			}
		}
	}
	return 0;
}

#总结
1、用到结构体数组，结构体数组的写法命名规则以及初始化
2、用到字符串处理函数
strcpy(char *strTarget,cont char *strSource) 字符串拷贝函数
isalpha(int char) 判断字符是否是英文字符