无法对向量<pair<int, int>> 进行排序

Question

我尝试使用 STL 排序和我自己的布尔函数对 vector<pair<int, int>> 进行排序。

#include <bits/stdc++.h>
using namespace std;

bool comp(pair<int, int> u1, pair<int, int> u2){
    if(u1.first != u2.first) return u1.first < u2.first;
    return u2.second > u2.second;
}

int main(void){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    int univs, day, pay, max_income = 0, spent = 0;
    vector<pair<int, int>> day_pay;
    cin >> univs;
    for(int u = 0; u < univs; u++){
        cin >> pay >> day;
        day_pay.push_back(make_pair(day, pay));
    }
    for(int i = 0; i < univs; i++) cout << day_pay[i].first << " " << day_pay[i].second << endl;
    cout << endl;
    sort(day_pay.begin(), day_pay.end(), comp);
    for(int i = 0; i < univs; i++) cout << day_pay[i].first << " " << day_pay[i].second << endl;
    for(int u = 0; u < univs; u++){
        if(day_pay[u].first <= spent) continue;
        max_income += day_pay[u].second;
        spent++;
    }
    cout << max_income;
}

这是测试用例：

4
50 2
10 1
20 2
30 1

我想把这个案例排序为

30 1
10 1
50 2
20 2

我应该怎么做才能解决这个问题？

Answer 1

线

return u2.second > u2.second;

是可疑的。你很可能是说

return u1.second > u2.second;

Answer 2

看看你的 comp 函数。 if 后面的行：

return u2.second > u2.second;

不应该是这样的：

return u1.second > u2.second

Answer 3

Caleth 在他们的回答中很好地指出了实际的错误。但我认为这么多代码足以进行排序。您可以根据您的问题进行修改。

#include <iostream>
#include <utility>
#include <vector>

int main() {
    std::size_t n;
    std::cin >> n;

    std::vector<std::pair<int, int>> v(n);
    for (auto &&i : v) std::cin >> i.first >> i.second;

    std::sort(v.begin(), v.end(),
              [](std::pair<int, int> &a, std::pair<int, int> &b) {
                  return a.second != b.second ? a.second < b.second
                                              : a.first > b.first;
              });

    for (auto &&i : v) std::cout << i.first << ' ' << i.second << '\n';
}

如果你使用的是 C++ 14 或更高版本，可以直接使用auto in lambda params。

Sample Run:

示例输入：

4
50 2
10 1
20 2
30 1

对应的输出：

30 1
10 1
50 2
20 2