STL（二）：set在贪心中的使用

关联式容器相关：关联式容器 - 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);
  // 进行相应操作……
}