华为笔试题（候选人统计）

所谓覅破解

　　参加华为校招，结果第一题就挂了。
　　回来想想应该要用链表或者指针数组都可以做。实现一下。
　　题目：

记票统计
描述:	模拟n个人参加选举的过程，并输出选举结果：假设候选人有四人，分别用“A”、”B”、”C”、”D”表示，选举时开始计票, 若输入的不是“A”、”B”、”C”、”D”则视为无效票。选举结束后获取各个候选人的得票数以及无效票的个数，输出结果以添加候选人的顺序进行顺序输出,最后一行为无效的数量。同时getVoteResult命令为结束命令。
运行时间限制:	无限制
内存限制:	无限制
输入:	输入为多行形式输入，每一行为一条命令。输入的命令只会是有效命令不会有非法命令，但可能存在非法的投票，上面已经描述了。 　　添加候选人的命令如下：addCandidate为命令 xx1为候选人 　　addCandidate xx1 　　投票的命令如下：vote为命令 xx1为候选人的字符串 　　vote xx1 　　统计投票的命令如下：getVoteResult为命令 　　getVoteResult
输出:	输出结果以添加候选人的顺序进行顺序输出,最后一行为无效的数量。
样例输入:	addCandidate xx1 　　addCandidate xx2 　　addCandidate xx3 　　addCandidate xx4 　　addCandidate xx5 　　addCandidate xx6 　　vote xx1 　　vote xx3 　　vote xx4 　　vote xx1 　　vote xx2 　　vote xx7 　　vote xx4 　　vote xx5 　　vote xx3 　　vote xx2 　　vote xx1 　　vote xx7 　　getVoteResult
样例输出:	xx1 3 　　xx2 2 　　xx3 2 　　xx4 2 　　xx5 1 　　xx6 0 　　2

　　下面贴上代码：
　　链表：



#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 20
int error_num = 0;
typedef struct node
{
char name[MAX];
int num;
struct node *next;
} Node,*List;
//创建链表
void create(List *list)
{
(*list) = (List)malloc(sizeof(Node));
if(*list == NULL)
return;
(*list)->next = NULL;
}
//添加候选人到链表
void add_a(List list,char name[])
{
List p,temp;
p = list;
while(p->next)
{
if( !strcmp( (p->next)->name,name ) )
return;
p = p->next;
}
temp = (List)malloc(sizeof(Node));
strcpy(temp->name,name);
temp->num = 0;
temp->next = p->next;
p->next = temp;
}
//添加投票
void add_v(List list,char name[])
{
List p;
p = list;
while(p->next)
{
if( !strcmp( (p->next)->name,name ) )
break;
p = p->next;
}
if(p->next == NULL)
{
error_num++;
}
else
{
p = p->next;
p->num ++;
}
}
//打印候选人及票数信息
void link_printf(List list)
{
List p;
p = list;
p = p->next;
while(p)
{
printf("%s %d\n",p->name,p->num);
p = p->next;
}
}
//清空链表，保留表头
void clean(List *list)
{
List p,q;
p = (*list)->next;
(*list)->next = NULL;
while(p)
{
q = p->next;
p->next = NULL;
free(p);
p = q;
}
}
//销毁队列
void destory(List *list)
{
List p,q;
p = (*list)->next;
(*list)->next = NULL;
while(p)
{
q = p->next;
p->next = NULL;
free(p);
p = q;
}
free(*list);
(*list) = NULL;
}
int main()
{
List linklist;
create(&linklist);
char cmd[MAX]={0};
while(scanf("%s",cmd) != EOF)
{
char name[MAX]={0};
switch(cmd[0])
{
case 'a':
scanf("%s",name);
add_a(linklist,name);
break;
case 'v':
scanf("%s",name);
add_v(linklist,name);
break;
case 'g':
link_printf(linklist);
printf("%d\n",error_num);
error_num = 0;
clean(&linklist);
break;
default:return;
}
}
destory(&linklist);
return 0;
}
　　指针数组



//利用数组指针
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_NUM 1000
int error_num = 0;

//增加候选人
void add_a(char * candidate[] , char *name)
{
int i = 0;
char *p = NULL;
p = malloc(strlen(name));
if(p == NULL)
return;
strcpy(p,name);
while(candidate)
{   
if(!strcmp(candidate,name))
{
free(p);
return;
}
i++;
}
candidate = p;
}
//增加票数
void add_v(char * candidate[] , int vote_num[], char *name)
{
int i = 0;
while(candidate)
{
if(!strcmp(candidate,name))
break;
i++;
}
if(candidate)
( vote_num )++;
else
error_num++;
}
int main()
{
char * candidate[MAX_NUM]={NULL};
int  vote_num[MAX_NUM]={0};
char name[20]={0};
char cmd[20]={0};
while( scanf("%s",cmd) != EOF )
{
int i = 0;
char *p =NULL;
switch(cmd[0])
{
case 'a':
scanf("%s",name);
add_a(candidate, name);
break;
case 'v':
scanf("%s",name);
add_v(candidate, vote_num, name);
break;
case 'g':
for(i=0;candidate;i++)
{
printf("%s %d\n",candidate, vote_num);
free(candidate);
candidate = NULL;
vote_num = 0 ;
}
printf("%d\n",error_num);
error_num = 0;
break;
default:return;
}
}
}
　　希望去面试别的能过顺利吧。