C++ 使用贪心算法找到可以由一组整数组成的最大数

首先，通过访问超出其ints[n] = ...界限的数组来产生未定义的行为——不知道为什么在进行适当排序时返回一个值.返回值的语义是什么？而是换成void，然后放弃那个作业(job).

当i为0时，读取ints[i-1]也会发生同样的情况...

然后try 按integral value对输入进行排序(扫描为int).问题在于:考虑两个值2和11——显然，较小的值需要放在第一位；然而，如果你现在考虑22和1，需要先考虑较大的一个.很明显，这表明你是这样排序的.相反，您需要根据文本表示按字典顺序对数字进行排序.

为此，将数字作为C字符串读入适当的数组；确保通过读取超出数组边界的内容来防止未定义的行为，即提供最大长度为scanf(例如，对于32个字符的数组为scanf("%31s", array))，或者可能更喜欢fgets或getline以及scanf以上的strtok.

您可以 Select 添加一个判断，通过对这些字符串进行迭代并使用is_digit进行判断(为了完全正确，请将输入字符转换为unsigned char for，覆盖char上有符号的值大于127的字符！).

现在，您可以通过strcmp简单地比较这些字符串——然而，您需要对一个字符串作为另一个字符串的前缀进行特殊处理，在最坏的情况下是递归的(余数或旧前缀再次作为另一个的新前缀…).

这可能导致以下代码:

int less(char const* x, char const*y)
{
    size_t nx = strlen(x);
    size_t ny = strlen(y);
    size_t min = nx < ny ? nx : ny;
    int factor = 1;
    for(;;)
    {
        int cmp = strncmp(x, y, min);
        if(cmp != 0)
        {
            return factor * cmp < 0;
        }
        if(nx == ny)
        {
            return 0; // equal -> not less
        }
        if(nx < ny)
        {
            // need to change roles!
            size_t ntmp = nx;
            nx = ny;
            ny = ntmp;
            char const* tmp = x;
            x = y;
            y = tmp;
            factor = -factor;
        }
        nx -= ny;
        x += ny;
    }
}

在godbolt...

对于最后一个main，您可以扫描到一个2D字符数组，然后在2D数组中创建一个额外的指针数组(您可以更高效地交换指针)，或者一次将所有输入读入一个大的1D字符数组，并用strtok标记，再次将生成的指针放入另一个数组中(我个人更喜欢后一种方法，实际上我会在判断数字时自己做标记，如果这样做的话).现在，使用上面的比较按降序对指针数组进行排序，只需逐个输出数组条目——不需要任何第二个数组(在您的示例中是sol个)...

最后建议:试着理解，如果需要的话，问一个新问题或留下 comments ，然后自己重新实施.这是你学习东西的方式.如果你只是想复制"n"粘贴现成的代码，请随意这样做，我不介意.当时什么也学不到，但我的问题不是；)