set的基本用法

set的含义是集合，其中的元素都是排好序的，支持插入、删除和查找，一定程度上可以替代平衡树，set和multiset的区别是：set插入的元素不能相同，但是multiset可以相同。

 

来自zz的模板题

代码如下：

#include<cstdio>
#include<iostream>
#include<set>
using namespace std;
int n,m;
set<int> s;
void work1(){
    int num; scanf("%d",&num);
    if(s.find(num)==s.end()) s.insert(num);
}
void work2(){
    int num; scanf("%d",&num);
    if(s.find(num)!=s.end()) s.erase(num);
}
void work3(){
    if(s.empty()){cout<<"-1"<<endl;return;}
    cout<<*s.begin()<<endl;
}
void work4(){
    if(s.empty()){cout<<"-1"<<endl;return;}
    cout<<*(--s.end())<<endl;  
}
void work5(){
    int num; scanf("%d",&num);
    if(num==*s.begin()){cout<<"-1"<<endl;return;}
    cout<<*(--s.lower_bound(num))<<endl;
}
void work6(){
    int num; scanf("%d",&num);
    if(s.find(num)==(--s.end())){cout<<"-1"<<endl;return;}
    cout<<*s.upper_bound(num);
}
void work7(){
    int num; scanf("%d",&num);
    if(s.find(num)==s.end()){cout<<"-1"<<endl;return;}
    cout<<"1"<<endl;
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++){
        int num; scanf("%d",&num);
        if(num==1) work1(); if(num==2) work2();
        if(num==3) work3(); if(num==4) work4();
        if(num==5) work5(); if(num==6) work6();
        if(num==7) work7();
    }
    return 0;
}