P5250 【深基17.例5】木材仓库 题解

题目传送门

一、理解与感悟

1、STL中自带的set,可以自动去重。
2、STL中自带的set,自带排序功能,可以直接使用lower_bound找出大于等于目标值的位置。upper_bound是找出大于目标值的位置。
3、lower_bound与upper_bound返回的是迭代器,本质上是一个指针:set::iterator
4、迭代器为了删除等操作,需要复制出来一份,才能操作。
5、指针可以向前向后移动,但需要特判边界。
6、*i,*j代表指针位置的值。
7、find返回的也是地址,找不到的话,返回ds.end()

二、C++代码

#include <bits/stdc++.h>

using namespace std;
int n;       //n次操作
int opt;     //操作指令
int length;  //木材长度
set<int> ds; //集合,红黑树,平衡二叉树

int main() {
    cin >> n;
    while (n--) {
        cin >> opt >> length;
        if (opt == 1) {
            if (ds.find(length) != ds.end()) cout << "Already Exist" << endl;
            else ds.insert(length);
        } else if (ds.empty())
            cout << "Empty" << endl;
        else {
            auto i = ds.lower_bound(length), j = i; //复制出来一个迭代器j
            if (j != ds.begin()) j--;//前一个
            if (i != ds.end() && length - (*j) > (*i) - length) j = i;
            cout << (*j) << endl;
            ds.erase(j);
        }
    }
    return 0;
}
上一篇:解决org.apache.ibatis.binding.BindingException: Invalid bound statement (not found)问题


下一篇:Invalid bound statement (not found) 无效的绑定语句(未找到)