std::multiset

24 Jun 2024

For problems needing logarithmic searching and removing, like concert tickets, std::multiset

multiset<int> tickets;
for {
    auto it = tickets.upper_bound(x)
    if () {
        ..
    }
    else {
        tickets.erase(x)
    }
}