You need to enable JavaScript to run this app. CS50 plurality项目check50报错:全平票时未输出所有赢家
优惠活动
大模型
产品
解决方案
定价
更多

CS50 plurality项目check50报错:全平票时未输出所有赢家

代码Bug定位

你遇到的全平票输出不全、段错误、check50校验失败,全部来自print_winner函数里的几个逻辑和内存定义错误,没有玄学问题:

栈数组长度定义不足,埋下越界隐患

你定义的栈数组int d[(candidate_count - 1)],最多只能存candidate_count-1个元素。当所有候选人得票完全持平(比如3个候选人票数全部一样),你实际需要记录的平票索引一共有candidate_count个,数组长度少开了1个,写入数据时就会直接越界。

循环遍历范围错误,非法访问未初始化栈内存

你写的平票打印循环是for(int i = 0; i < (e + 1); i++):

  • 你用计数器e记录存入d数组的元素个数,每存一个e自增1,d数组里的有效索引实际是 0 ~ e-1
  • 这个循环会多访问一次d[e]的位置,而这个位置从来没有被赋值过,是栈上的随机垃圾值
  • 更严重的是,当整个选举没有平票(最高票只有1个候选人)时,e的值是0,循环还是会执行1次去读d[0]的未初始化值,把随机数当候选人索引访问,直接触发段错误

最高票更新时没有重置平票缓存,残留无效数据

你遍历候选人时,边比票边记录平票,但漏处理了一个关键场景:当后续遇到得票更高的候选人、更新最高票指向c时,之前存在d数组里的旧平票记录就已经全部失效了,你却没有把d数组清空、把e重置为0。
举个实际触发错误的例子:3个候选人得票依次是A(2)、B(2)、C(3)。

  • 初始c指向A(2票),遍历到B时因为票相等,把B的索引存入d[0],e自增为1
  • 遍历到C时发现C得票更高,把c改成指向C(3票),但d数组里还留着B的旧记录,e的值没有重置
  • 后续访问d数组时就会读到无效残留数据,既可能打错人,也可能因为访问非法值触发段错误

全平票场景的逻辑漏洞

3个候选人全平的时候,你的代码靠边遍历边对比记录平票,但受前面提到的数组长度不足、循环越界问题影响,最多只能输出2个候选人的名字,第三个永远打不出来,刚好对应check50报的“没有打印所有三个赢家”的错误。


修正后的实现

根本不需要边遍历边缓存平票数据,分两步走逻辑更简单,也从根源上避免所有内存问题:

  1. 第一轮遍历所有候选人,找出全局最高的得票数
  2. 第二轮遍历所有候选人,只要得票数等于这个最高值,就直接打印对应姓名

对应的修正代码如下:

void print_winner(void)
{
    // 第一步:遍历找最高得票数
    int max_votes = 0;
    for (int i = 0; i < candidate_count; i++)
    {
        if (candidates[i].votes > max_votes)
        {
            max_votes = candidates[i].votes;
        }
    }

    // 第二步:打印所有达到最高票的候选人
    for (int i = 0; i < candidate_count; i++)
    {
        if (candidates[i].votes == max_votes)
        {
            printf("%s\n", candidates[i].name);
        }
    }
    return;
}

这个写法完全不需要动态开栈数组、不需要额外缓存平票列表,不管是单赢家、部分平票、全候选人平票的场景都能正确输出。


内容的提问来源于stack exchange,提问作者amd60

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.29 00:36:06