为什么这种（​​）会改变矢量的值？

Question

我试图解决这个问题：https://www.hackerrank.com/challenges/board-cutting

#include <cmath> 
#include <cstdio> 
#include <vector> 
#include <iostream> 
#include <algorithm> 
#define LL long long 
#define M 1000000007LL 
using namespace std; 

int T,n,m; 
LL cc; 

struct Cut{ 
    int dir; 
    LL cost; 
    Cut(const int& dir, const LL& cost): dir(dir), cost(cost){} 
    Cut(){} 

    bool operator<(const Cut& cut) const 
    { 
     return this->cost >= cut.cost; 
    } 
}; 

vector<Cut> c; 

int main() { 
    cin >> T; 
    while(T--){ 
     cin >> n >> m; 
     LL ans = 0, cnt[2] = {0}; 
     c.clear(); 

     for(int i=0; i<n-1; i++) cin >> cc, c.push_back(Cut(0, cc)); 
     for(int i=0; i<m-1;i++) cin >> cc, c.push_back(Cut(1, cc)); 


     sort(c.begin(), c.end()); 


     for(int i=0; i<c.size(); i++){ 
      cout << c[i].cost << endl; 
     } 
     cout << "END" << endl; 

     for(Cut x : c){ 
      (ans += x.cost*(1+cnt[!x.dir]))%=M; 
      cnt[x.dir]++; 
     } 

     cout << ans << endl; 
    } 
    return 0; 
} 

我有这样一个C++代码，从STD I/O

我添加了一个环，以输出矢量对象成本属性消耗输入。 现在以下输入：

2 
83 99 
24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 
34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 
99 49 
11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 
61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 

第二个测试案例不具有成本24（仅第一测试案例有24个） 但是，如果你运行代码，你会发现，载体含有切割对象在排序之后花费24（）！

为什么会发生这种情况，我该如何解决？

（以上样品输入针对此问题hackerrank正式测试用例输入，所以它的正确性是有保证的）

Answer 1

你operator>有一些非常非常错误的：

bool operator<(const Cut& cut) const 
{ 
    return this->cost >= cut.cost; 
} 

如果两个元素等于，它返回true而它应该返回false！

试一下，你会发现平安（虽然反向逻辑仍然觉得奇怪，我，也许这是有道理在这种情况下，我没看过问题陈述）：

bool operator<(const Cut& cut) const 
{ 
    return this->cost > cut.cost; 
} 

另一件事我发现奇怪的是，你停止在m-1和n-1循环。你不想读取m和n的值吗？