数列操作

链接：https://www.nowcoder.com/acm/contest/214/F
来源：牛客网
 

clccle是个蒟蒻,她经常会在学校机房里刷题,也会被同校的dalao们虐,有一次,她想出了一个毒瘤数据结构,便兴冲冲的把题面打了出来,她觉得自己能5s内切掉就很棒了,结果evildoer过来一看,说:"这思博题不是1s就能切掉嘛",clccle觉得自己的信心得到了打击,你能帮她在1s中切掉这道水题嘛?

你需要写一个毒瘤(划掉)简单的数据结构,满足以下操作
1.插入一个数x(insert)
2.删除一个数x(delete)(如果有多个相同的数,则只删除一个)
3.查询一个数x的排名(若有多个相同的数，就输出最小的排名)
4.查询排名为x的数
5.求一个数x的前驱
6.求一个数x的后继

输入描述:

第一行,输入一个整数n,表示接下来需要输入n行

接下来n行,输入 一个整数num和一个整数x

输出描述:

当num为3,4,5,6时,输出对应的答案

模拟题，刚开始用mulitset 容器写一直错，找不出原因，后来用vector+二分 暴过了！

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t,k;
    cin>>t;
    vector <int> q;
    vector <int> ::iterator it;
    while(t--){
     int num,x;
     scanf("%d%d",&num,&x);
        if(num==1) q.insert(lower_bound(q.begin(),q.end(),x),x);
        else if(num==2) q.erase(lower_bound(q.begin(),q.end(),x));
       else  if(num==3) {
           printf("%d\n",lower_bound(q.begin(),q.end(),x)-q.begin()+1);
        }
        else if(num==4){
            printf("%d\n",q[x-1]);
        }
        else if(num==5){
            it=lower_bound(q.begin(),q.end(),x);printf("%d\n",*(--it));
        }
        else if(num==6){
            it=upper_bound(q.begin(),q.end(),x);printf("%d\n",*it);
        }
    }
}