请教一个c语言算法:给候选人投票并输出结果的题目(链表)

来源:百度知道 编辑:UC知道 时间:2024/05/17 09:40:17
试设计候选人所得票数的算法,并按得票多少为序输出统计结果。(假设要从n名候选人中选出一名当代表,候选人编号依次为1,2,3,。。。,n,共有m张选票,每张选票只选一人,而且只填写候选人的号码。

要求用C语言,链表

我有个思路,但还不是很明确,请大家指点一下,谢谢

很简单啊
链表有两个成员:
int ID;
int Times; 投票的次数
还有就是next指针
链表长度为n,也就是建立n个链表,ID依次为1……n,初始化times都为0

设置一个m次的for循环
每个循环读入一个数字,假设为x,也就是选票
查找链表找到读入的数字,也就是ID=x,此链表的time加上1
最后输出就是