关联式容器相关:关联式容器 - OI Wiki (oi-wiki.org)
在贪心算法中经常会需要出现类似 找出并删除 最小的 大于等于某个值的元素。这种操作能轻松地通过 set
来完成。
// 现存可用的元素
set<int> available;
// 需要大于等于的值
int x;
// 查找最小的大于等于x的元素
set<int>::iterator it = available.lower_bound(x);
if (it == available.end()) {
// 不存在这样的元素,则进行相应操作……
} else {
// 找到了这样的元素,将其从现存可用元素中移除
available.erase(it);
// 进行相应操作……
}