您的位置:首页 > 产品设计 > UI/UE

uestc data structure D - 秋实大哥与战争

2015-04-21 16:34 190 查看
本来我是基本不会stl的,但这题还是让我体会到了stl的有用,看来要把stl加入我的学习计划了

#include<cstdio>
#include<iostream>
#include<cstring>
#include<set>
#include<algorithm>
#define MAX 100010
using namespace std;

int main(){
int n,m,t,x;
cin>>n>>m;
set<int>s;
s.insert(0);
s.insert(n+1);
for(int i=0;i<m;i++){
cin>>t>>x;
if(t==0){
s.insert(x);
}
else if(t==1){
s.erase(x);
}
else if(t==2){
if(s.count(x)){
cout<<0<<endl;
continue;
}
set<int>::const_iterator it=s.lower_bound(x),it2=it;
it2--;
cout<<*it-*it2-1<<endl;
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: