学习C++从娃娃抓起!记录下洛谷C++学习和备考过程中的题目,记录每一个瞬间。
附上汇总贴:洛谷刷题C++语言 | 汇总
【题目描述】
博艾市有一个木材仓库,里面可以存储各种长度的木材,但是保证没有两个木材的长度是相同的。作为仓库负责人,你有时候会进货,有时候会出货,因此需要维护这个库存。有不超过 100000 条的操作:
- 进货,格式
1 Length
:在仓库中放入一根长度为 Length(不超过 1 0 9 10^9 109) 的木材。如果已经有相同长度的木材那么输出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