vector的骚操作

链接：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

输入

复制

输出

复制

说明

大家自己手玩样例算了QWQ

备注:

对于全部数据n<=1e5,且3,4,5,6的操作数少于60000输入数据可能很多,推荐使用快读

#include<set>
#include<map>
#include<list>
#include<queue>
#include<stack>
#include<math.h>
#include<vector>
#include<bitset>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#define eps (1e-8)
#define MAX 0x3f3f3f3f
#define u_max 1844674407370955161
#define l_max 9223372036854775807
#define i_max 2147483647
#define re register
#define pushup() tree[rt]=tree[rt<<1]+tree[rt<<1|1]
using namespace std;inline int read(){char c = getchar(); int x = 0, f = 1;while(c < '0' || c > '9') {if(c == '-') f = -1; c = getchar();}while(c >= '0' & c <= '9') x = x * 10 + c - '0', c = getchar();return x * f;
}typedef long long ll;
const double pi = atan(1.)*4.;
const int M=1e3+5;
const int N=1e5+5;int main(){int n,id,x;scanf("%d",&n);vector<int>vv;for(int i=0;i<n;i++){id=read();  x=read();if(id==1){vector<int>::iterator it=lower_bound(vv.begin(),vv.end(),x);//vv.push_back(x);vv.insert(it,x);//sort(vv.begin(),vv.end());}else if(id==2){vector<int>::iterator it=lower_bound(vv.begin(),vv.end(),x);vv.erase(it);}else if(id==3){printf("%d\n",lower_bound(vv.begin(),vv.end(),x)-vv.begin()+1);}else if(id==4){printf("%d\n",vv[x-1]);}else if(id==5){int h=lower_bound(vv.begin(),vv.end(),x)-vv.begin();printf("%d\n",vv[h-1]);}else if(id==6){int h=upper_bound(vv.begin(),vv.end(),x)-vv.begin();printf("%d\n",vv[h]);}}return 0;
}

vector的骚操作相关推荐

五分钟没有操作自动退出_这又是什么骚操作？？5只蚂蚁战略配售基金拟增设B类份额，自动赎回退出!！...
他来了,他来了,这又是什么骚操作??昨天,五只创新未来18个月封闭运作混合型证券投资基金发布联合声明,会为这个战略配售基金安排一个月的退出选择期. 5只创新未来18个月封闭运作混合型证券投资基金发布联 ...
GitHub 骚操作，个人页还能这么玩？
点击上方蓝色"方志朋",选择"设为星标" 回复"666"获取独家整理的学习资料! 之前写过一篇 GitHub 骚操作的文章 GitHub 竟 ...
杀疯了！通过游戏“元宇宙”，Deepmind让AI学会玩各种没玩过的游戏，骚操作不断...
来源:大数据文摘本文约1800字,建议阅读7分钟面对任务一看就会的AI,离我们心里的通用人工智能还有多远呢? 对于AI来说,完成一个单一任务或许相对简单,但是涉及到合作和博弈时,AI往往显得有些愚蠢 ...
K项目的一些心得之全球模板里的几个骚操作
K项目的一些心得之全球模板里的几个骚操作 1,数据迁移阶段,物料主数据分类视图里,batch class的代码跟物料号相同. 这意味着如果需要迁移的物料有1万个,导入程序会自动创建1万023类型的分类 ...
git idea 可视化_那些你应该知道的，但是你一定不知道的 Git 骚操作
Hello 大家好,作为团队中的主程阿粉经常参与很多核心功能的开发,而且很多时候一个需求没做好中间又插入新的紧急的需求或者 bug 修复,每次遇到这种情况,如果两个地方代码不冲突的话还好,可以直接在本 ...
笔记合并_.NET Core开发实战（第23课：静态文件中间件：前后端分离开发合并部署骚操作）学习笔记（上）...
23 | 静态文件中间件:前后端分离开发合并部署骚操作我们先来看一下静态文件中间件有哪些能力 1.支持指定相对路径 2.支持目录的浏览 3.支持设置默认文档 4.支持多目录映射源码链接: http ...
RabbitMQ 的这些骚操作你知道吗？
RabbitMQ的Java客户端统一使用com.rabbitmq.client作为顶级包名.其中,最核心的类主要有:ConnectionFactory.Connection.Channel.Consu ...
80%开发者都不知道的以太坊骚操作：「事件」和「日志」还可以这么玩！
80%开发者都不知道的以太坊骚操作:「事件」和「日志」还可以这么玩! 2018年05月02日 00:00:00 阅读数:366 作者 | 蔡一志顶科技技术总监 4月6日,Daniel Larime ...
Java 8 - Stream流骚操作解读2_归约操作
文章目录 Pre 什么是归约操作元素求和 reduce reduce如何运行的最大值和最小值 Pre Java 8 - Stream流骚操作解读见到过的终端操作都是返回一个 boolean ( a ...

vector的骚操作

题目描述

输入描述:

输出描述:

输入

输出

说明

备注:

vector的骚操作相关推荐

最新文章

热门文章