Cách dùng lower_bound() và upper_bound() cho vector<pair<int, int>> theo .first hoặc .second?

Tại sao bạn không sort trong một lần luôn mà phải sort đến hai lần nhỉ?

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

using namespace std;

int main()
{
    vector<pair<int, int>> redPackets = { {6, 0}, {2,0}, {9, 1}, {1, 2}, {3, 0}, {4,2}, {0, 2}, {0, 1}, {4, 0}, {0, 2}};

    sort(redPackets.begin(),
         redPackets.end(),
         [](const pair<int, int>& a, const pair<int, int>& b)
         {
            if (a.second > b.second)
                return true;
            else
            {
                if (a.second < b.second)
                    return false;
                else
                    return a.first >= b.first;
            }
         });

    return 0;
}

std::sort có comparator mà bạn viết riêng rồi feed vào cũng được.

sort( RandomIt first, RandomIt last, Compare comp );

Dành cho ai không chơi C++ >= 11:

bool cmp_pair(pair<int, int> A, pair<int, int> B) {
    return (A.second > B.second || (A.second == B.second && A.first > B.first));
}

vector< pair<int, int> > vector_pair;

sort(vector_pair.begin(), vector_pair.end(), cmp_pair);

Dành cho ai không chơi C++ >= 11:

This is what I need

std::sort có comparator mà bạn viết riêng rồi feed vào cũng được.

Tại sao bạn không sort trong một lần luôn mà phải sort đến hai lần nhỉ?

Ừm, nhưng lúc đó mình ko biết viết comparator để sort theo cả second và first mà chỉ biết viết để sort theo second à ! Nên nảy ra cái ý tưởng là sau khi sort theo second xong, dùng lower_bound và upper_bound để lấy ra 2 con iterators bỏ vào sort để sort theo first, giờ thì ok rồi !