华为笔试题（候选人统计）
参加华为校招，结果第一题就挂了。回来想想应该要用链表或者指针数组都可以做。实现一下。
题目：
记票统计
描述:
模拟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;
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={0};
while(scanf("%s",cmd) != EOF)
{
char name={0};
switch(cmd)
{
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={NULL};
intvote_num={0};
char name={0};
char cmd={0};
while( scanf("%s",cmd) != EOF )
{
int i = 0;
char *p =NULL;
switch(cmd)
{
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;
}
}
}
希望去面试别的能过顺利吧。
页:
[1]