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

题目描述

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

• 进货，格式1 Length：在仓库中放入一根长度为 Length(不超过 10^9109) 的木材。如果已经有相同长度的木材那么输出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 main() {
	int n;
	cin >> n;
	set<int>st;
	while (n--) {
		int x, y;
		cin >> x >> y;
		if (x == 1) {
			if (!st.insert(y).second)
				cout << "Already Exist\n";
		} else {
			if (st.empty())
				cout << "Empty\n";
			else {
				if (st.find(y) != st.end()) {
					cout << y << endl;
					st.erase(st.find(y));
				} else {
					auto pos = st.lower_bound(y);
					if (pos == st.begin()) {
						cout << *pos << endl;
						st.erase(pos);
					} else if (pos == st.end()) {
						auto it = st.end();
						cout << *(--it) << endl;
						st.erase(it);
					} else {
						auto it2 = (--pos);
						pos++;
						if (abs(*it2 - y) <= abs(*pos - y)) {
							cout << *it2 << endl;
							st.erase(it2);
						} else {
							cout << *(pos) << endl;
							st.erase(pos);
						}
					}
				}
			}
		}
	}
	return 0;
}