首页 > 解决方案 > CS50 pset3 多个程序没有 print_winner 功能(没有打印两个选举的获胜者)

问题描述

我刚刚完成了我的多个 cs50 程序的编程。它运行顺利,但是当我运行检查时,它说它不打印获胜者的名字,但确实如此。这是代码,有人可以帮助我吗?正如我所说,该功能print_winner()有效,如果我运行,debug50我可以看到。使用命令行参数,我假设宣布不超过 9 个候选人,选择我想要多少票,投票给候选人,然后程序假设宣布获胜者。问题是它可以做到,但根据 bot50 它没有。

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

// Max number of candidates
#define MAX 9

// Candidates have name and vote count
typedef struct
{
    string name;
    int votes;
}
candidate;

// Array of candidates
candidate candidates[MAX];

// Number of candidates
int candidate_count;

// Function prototypes
bool vote(string name);
void print_winner(void);

int main(int argc, string argv[])
{
    // Check for invalid usage
    if (argc < 2)
    {
        printf("Usage: plurality [candidate ...]\n");
        return 1;
    }

    // Populate array of candidates
    candidate_count = argc - 1;
    if (candidate_count > MAX)
    {
        printf("Maximum number of candidates is %i\n", MAX);
        return 2;
    }
    for (int i = 0; i < candidate_count; i++)
    {
        candidates[i].name = argv[i + 1];
        candidates[i].votes = 0;
    }

    int voter_count = get_int("Number of voters: ");

    // Loop over all voters
    for (int i = 0; i < voter_count; i++)
    {
        string name = get_string("Vote: ");

        // Check for invalid vote
        if (!vote(name))
        {
            printf("Invalid vote.\n");
        }
    }

    // Display winner of election
    print_winner();
}


// Update vote totals given a new vote
bool vote(string name)
{       
    for (int i = 0; i < candidate_count; i++)
    {
        if (strcmp(candidates[i].name, name) == 0)
        {
            candidates[i].votes++;
            return true;
        }
    }
    return false;
}
// Print the winner (or winners) of the election
void print_winner(void)
{
    int n = candidate_count;
    typedef struct
    {
        string name;
        int votes;
    }
    bubble;
    bubble bubbles[n];
    for (int i = 0; i < n; i++)
    {
        for (int j = i + 1; j < n; j++)
        {    //doing a bubble sort to move the max vote at the end and doing 
               the same with the candidate name
                 
            if (candidates[i].votes > candidates[j].votes)
            {
                bubbles[0].votes = candidates[i].votes;
                candidates[i].votes = candidates[j].votes;
                candidates[j].votes = bubbles[0].votes;
                bubbles[0].name = candidates[i].name;
                candidates[i].name = candidates[j].name;
                candidates[j].name = bubbles[0].name;
            }
        }
    }
    for (int i = 1; i <= n; i++)
    {
        if (candidates[n - i].votes == candidates[n - 1].votes)
        {
            printf("%s ", candidates[n - i].name);
        }
        printf("\n");
    }
}

标签: cprintingcs50

解决方案


很高兴看到更多代码,例如定义/初始化的位置candidatescandidate_count位置,例如,如果您正在执行#include <string>这表明您实际上using std::string是字符串的其他版本,而不是其他版本的字符串。

如果是这种情况,那么您的使用std::string就很奇怪。通常strcmp()需要一个指向 C 风格的字符数组或类型的指针const char*......就像printf()......所以你应该附加.c_str()到你的使用nameand candidates[n - i].name

strcmp(candidates[i].name.c_str(), name.c_str())printf("%s ", candidates[n - i].name.c_str());

不过,这又是假设您实际使用的是std::string.


推荐阅读