数列的操作 div2

链接：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时,输出对应的答案

示例1

输入

复制

8
1 10
1 20
1 30
3 20
4 2
2 10
5 25
6 -1

输出

复制

2
20
20
20

说明

大家自己手玩样例算了QWQ

备注:

对于全部数据n<=1e5,且3,4,5,6的操作数少于60000

输入数据可能很多,推荐使用快读

补充知识：相关知识点

代码一：

#include
#include
#include
using namespace std;
vectorv;
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int a,b;
        scanf("%d %d",&a,&b);
        switch(a)
        {
            case 1:
                   v.insert(lower_bound(v.begin(),v.end(),b),b);
                   break;
            case 2:
                   v.erase(lower_bound(v.begin(),v.end(),b));
                   break;
            case 3:
                   printf("%d\n",((lower_bound(v.begin(),v.end(),b))-v.begin()+1));
                   break;
            case 4:
                   printf("%d\n",v[b-1]);
                   break;
            case 5:
                   printf("%d\n",v[lower_bound(v.begin(),v.end(),b)-v.begin()-1]);
                   break;
            case 6:
                   printf("%d\n",v[upper_bound(v.begin(),v.end(),b)-v.begin()]);
                   break;
        }

    }
     return 0;
}

代码二 大佬的代码，可以当题解https://www.nowcoder.com/acm/contest/view-submission?submissionId=36539930

#include
#include
#include
#include
#define ll long long
using namespace std;
vectorv;
int main()
{
    int n,a,x;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d %d",&a,&x);
        if(a==1) v.insert(lower_bound(v.begin(),v.end(),x),x);//可实现从小到大的插入
        //lower_bound(begin(),end(),x) 在区间内查找大于等于x的第一个位置,返回它
        //如果所有都比x小则返回最后的位置

        if(a==2) v.erase(lower_bound(v.begin(),v.end(),x));
        //在容器中删除某个指定的数字x，由于删除方法中参数是迭代器，所以利用lower_bound

        if(a==3) printf("%d\n",lower_bound(v.begin(),v.end(),x)-v.begin()+1);
        //查找某个数字的排名 lower_bound返回的是那个数字的位置(迭代器)，减去第一个位置，则为下标，+1则为排名

        if(a==4) printf("%d\n",v[x-1]);

        if(a==5) printf("%d\n",v[lower_bound(v.begin(),v.end(),x)-v.begin()-1]);

        if(a==6) printf("%d\n",*(upper_bound(v.begin(),v.end(),x)));
        //upper_bound(v.begin(),v.end(),x)返回在区间中第一个大于x的位置（仅大于）
        //if(a==6) printf("%d\n",*(lower_bound(v.begin(),v.end(),x)));
    }
    return 0;
}

代码三 房大佬队友的思路和代码

#include
#include
#include
#include
#include
#include
#include
#include
#include