P5250

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

题目描述

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

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

输入格式

输出格式

样例 #1

样例输入 #1

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

样例输出 #1

3
1
5
Empty

还是STL操作的熟悉 
注意一个点：
在删除时 st.erase(*it)不能st.erase(it) 否则会RE:6 
还是那句话 STL大法好！
（码风过丑）

点击查看代码

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int INF=LONG_MAX;
set<int>st;
int n,op,l;
signed main()
{
	ios::sync_with_stdio(false);
	cin>>n;
	st.insert(INF);
	//st.insert(-INF);
	for(int i=1;i<=n;i++)
	{
		cin>>op;
		if(op==1)
		{
			cin>>l;
			if(st.count(l))cout<<"Already Exist\n";
			else st.insert(l);
		}
		if(op==2)
		{
			cin>>l;
			if(st.size()==1)cout<<"Empty\n";
			else
			{
				set<int>::iterator it,itt;
				it=st.lower_bound(l);
				itt=it;
				if(it!=st.begin())
				{
					itt--;
				}
					if(abs(*itt-l)==abs(*it-l))
					{
						cout<<*itt<<"\n";
						st.erase(*itt);
					}
					else
					{
						if(abs(*itt-l)<abs(*it-l))
						{
							cout<<*itt<<"\n";
							st.erase(*itt);
						}
						else 
						{
							cout<<*it<<"\n";
							st.erase(*it);
						}
					}
				}
				
			}
	}
	return 0;
}