洛谷刷题C++语言 | P5250 木材仓库

​学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。

附上汇总贴：洛谷刷题C++语言 | 汇总

---

【题目描述】

博艾市有一个木材仓库，里面可以存储各种长度的木材，但是保证没有两个木材的长度是相同的。作为仓库负责人，你有时候会进货，有时候会出货，因此需要维护这个库存。有不超过 100000 条的操作：

• 进货，格式1 Length：在仓库中放入一根长度为 Length(不超过 $10^9$) 的木材。如果已经有相同长度的木材那么输出Already Exist。
• 出货，格式2 Length：从仓库中取出长度为 Length 的木材。如果没有刚好长度的木材，取出仓库中存在的和要求长度最接近的木材。如果有多根木材符合要求，取出比较短的一根。输出取出的木材长度。如果仓库是空的，输出Empty。

【输入】

无

【输出】

无

【输入样例】

7
1 1
1 5
1 3
2 3
2 3
2 3
2 3

【输出样例】

3
1
5
Empty

【代码详解】

#include <bits/stdc++.h>
using namespace std;
int n, type, length;
set<int> a;
set<int>::iterator it, itup;
int main()
{
    // ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    cin >> n;
    for (int i=0; i<n; i++) {
        cin >> type >> length;
        it = find(a.begin(), a.end(), length);
        if (type==1) {
            if (it==a.end()) a.insert(length);
            else cout << "Already Exist" << endl;
        } else if (type==2) {
            if (a.empty()) cout << "Empty" << endl;
            else if (it!=a.end()) {
                cout << length << endl;
                a.erase(it);
            } else {
                itup = upper_bound(a.begin(), a.end(), length);
                if (itup==a.end()) {
                    itup--;
                    cout << *itup << endl;
                    a.erase(itup);
                } else if (itup==a.begin()) {
                    cout << *itup << endl;
                    a.erase(itup);
                } else {
                    itup--;
                    it = itup++;
                    if (length-*it <= *itup-length) {
                        cout << *it << endl;
                        a.erase(it);
                    } else {
                        cout << *itup << endl;
                        a.erase(itup);
                    }
                }
            }
        }
    }
    return 0;
}

【运行结果】

7
1 1
1 5
1 3
2 3
3
2 3
1
2 3
5
2 3
Empty