填空题

数据结构的应用

发布于 2022-03-03 17:36:52

请设计一种数据结构(对用户而言,用于维护所有数据按从小到大的排列),支持用户对数据顺序的维护及查询需求:

操作1:插入一个数 X
操作2:删除序列中的数X,如存在多个仅删除其中一个
操作3:查询X在的排序后的序号,如存在多个仅输出第一个
操作4:查询排名为X的数
操作5:查询所有小于X的数中最大的数
操作6:查询所有大于X的数中最小的数

注:数据结构初始为空。

输入描述: 第一行为 n,表示操作的个数,下面 n行每行有两个数 opt 和 x, opt 表示操作的序号(1<=opt<=6),与题目中一一对应。输入样例: 10 1 106465 4 1 1 317721 1 460929 1 644985 1 84185 1 89851 6 81968 1 492737 5 493598 输出描述: 对于操作 3、4、5、6 每行输出一个数,表示对应答案。输出样例 106465 84185 492737
关注者
0
被浏览
7
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看