Question

基本上，以下代码作为输入n对，每个对包含两个部分a和b。我使用自定义比较器对整个矢量进行了排序，该比较器首先将那些值设置为具有更高的第二个值(b)，如果b相同，则将那些值设置为a更高的值。这是代码，

#include <iostream>
#include <utility>
#include <vector>
using namespace std;

struct mycomp
{
    bool operator() (const pair<int,int> &p1, const pair<int,int> &p2)
    {
        if (p1.second > p2.second)  // Here 
            return true;
        else if (p1.second == p2.second && p1.first >= p2.first)
            return true;
        else
            return false;
    }
};

int main (void)
{
    int i,n,a,b,foo;
    cin>>n;
    i = n;
    vector<pair<int,int> > myvec;
    while ( i != 0 )
    {
        cin>>a>>b;
        myvec.push_back(make_pair(a,b));
        i--;
    }
    int val = 0;
    sort(myvec.begin(),myvec.end(),mycomp());
    val = val + myvec[0].first;
    int k = myvec[0].second;
    foo = 1;
    while ( k!=0 && foo < n)   // This part basically calculates the values which I have to print. 
    {
        //k--;
        val = val + myvec[foo].first;
        k = k + myvec[foo].second;
        k--;
        foo++;
    }
    cout<<val<<"\n";

    return 0;
}

在执行此操作时，以100为输入，以下为对，它会产生seg错误。我尝试通过调试器运行它，它说， EXC_BAD_ACCESS (code=1,address=0x101800004)在代码中标记为（此处）的行。我在这做错了什么？

以下是输入文件的链接：https://www.dropbox.com/s/79ygx4qo5qc8tsl/input.txt?dl=0

Answer 1

比较两对的功能有问题。如果其中两对具有相同的a和b，sort将永远不会完成。

将其更改为：

struct mycomp
{
    bool operator() (const pair<int,int> &p1, const pair<int,int> &p2)
    {
       if ( p1.second != p2.second )
          return p1.second > p2.second;
       else
          return p1.first > p2.first;
    }
};

在这段代码中，分段错误的可能原因是什么？

1 个答案: