社区讨论

set 全部RE

HHiscraft
P5250【深基17.例5】木材仓库参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lo22ao3v
此快照首次捕获于
2023/10/23 06:50
2 年前
此快照最后确认于
2023/11/03 07:11
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int n,s,l;
set <int> a;
int main(){
    cin>>n;
    while(n--){
        cin>>s>>l;
        if(s==1)
            if(a.find(l)!=a.end() cout<<"Already Exist"<<endl; 
            else a.insert(l);
        else if(a.empty()) cout<<"Empty"<<endl;
        else{
            set <int> ::iterator i=a.lower_bound(l),j=i;
            if(j!=a.begin()) j--;
            if(j!=a.end()&&l-(*j)>(*i)-l) j=i;
            cout<<(*j)<<endl,a.erase(j);
        }
    }
    return 0;
}

回复

共 2 条回复，欢迎继续交流。

正在加载回复...