主页 / 问题 / 1605631
Accepted
Мария
Asked:2025-01-27 02:39:35 +0000 UTC2025-01-27 02:39:35 +0000 UTC

帮我找到运行时错误

  • 772

如果不太麻烦的话，请告诉我为什么会出现运行时错误。问题：给定一个代码，该代码接收由 1 和 0（没有前导零）组成的正整数序列，并按数字中 1 的数量降序对其进行排序。具有相同单位数的数字必须按值的升序排序。输入格式：输入数据第一行指定序列1≤n≤1000中的数字个数。第二行输入数据包含n个仅由零和一组成的数字1≤ai≤1111111111。数字之间用空格分隔。输出格式：排序的数字序列，以空格分隔。该程序成功通过了 Yandex 竞赛的 4 项测试，但在第 5 项测试中返回了运行时错误。

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>

int calc (std::string numbers)
{
int count = 0;
long int n = std::stoi (numbers);
while (n)
{
if (n%10 == 1)
count ++;
n/=10;
}
return count;
}

bool compare (std::string &left, std::string &right)
{
if (calc (left) == calc (right))
{
return std::stoi(left) <= std::stoi(right);
}

return calc(left) > calc(right);
}

int main(){
int count;
std::cin >> count;

std::vector<std::string> nums(count);
for(auto& line : nums) std::cin >> line;

std::sort(nums.begin(), nums.end(), compare);

for(auto& line : nums) std::cout << line << ' ';
}
c++

2 个回答

  1. Best Answer

    不幸的是，比赛已经结束，不让你就这样进入。好吧，既然我已经很兴奋了...试试这个代码，尽管这是作弊行为...：

    #include <iostream>
#include <algorithm>
#include <vector>
#include <string>

using namespace std;

int ones(std::string&s)
{
    int o = 0;
    for(char c: s) if (c == '1') ++o;
    return o;
}

bool compare(std::string &left, std::string &right)
{
    int l = ones(left), r = ones(right);
    if (l != r) return l > r;

    l = left.size(), r = right.size();
    if (l != r) return l < r;

    for(int i = 0; i < l; ++i)
    {
        if (left[i] != right[i]) return left[i] < right[i];
    }
    return false;
}

int main()
{

    int count;
    cin >> count;

    std::vector<std::string> nums;
    for(int i = 0; i < count; ++i)
    {
        string m;
        cin >> m;
        nums.push_back(m);
    }

    std::sort(nums.begin(), nums.end(), compare);

    for(auto& line : nums) std::cout << line << ' ';
}
    • 2

  2. 对于相等的参数，比较器中的字符串return std::stoi(left) <= std::stoi(right);返回 true。事实不应该如此，比较器应该判断严格的不平等。此错误导致程序在排序过程中崩溃。

    我的机器上最小的示例是一个由十七个单元组成的数组。在您的机器上，示例可能会有所不同，这取决于编译器：

    $ uname -a
Linux debian 6.1.0-30-amd64 #1 SMP PREEMPT_DYNAMIC Debian 6.1.124-1 (2025-01-12) x86_64 GNU/Linux

$ g++ --version
g++ (Debian 12.2.0-14) 12.2.0
Copyright (C) 2022 Free Software Foundation, Inc.
This is free software; see the source for copying conditions.  There is NO
warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.


$ g++ temp.cpp

$ echo 17 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 | ./a.out
Segmentation fault

    最简单的修复方法是用严格不等式替换非严格不等式。

    附注：感谢 Harry 澄清问题。

    • 1

相关问题