HBC214362The Forest,广度优先搜索(BFS),深度优先搜索(DFS),搜索第k小题解

庄子墨 算法基础篇 94 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
有一个长度为n的数组,值为 a[i], 小宝想找到数组中第 k 小的数,比如 1 2 2 3 4 6 中,第 3 小的数就是2. 小宝觉得这个游戏太简单了,想加一点难度,现在小宝有 m 个操作,每个操作有两种类型, 1 x 1 代表操作一,给数组中加一个元素 x , 2 2 代表操作二,查询第 k 小的数,如果没有 k 个数就输出1

有一个长度为n的数组,值为 a[i], 小宝想找到数组中第 k 小的数。比如 1 2 2 3 4  6 中,第 3 小的数就是2. 小宝觉得这个游戏太简单了,想加一点难度,现在小宝有 m 个操作,每个操作有两种类型。 1 x  1 代表操作一,给数组中加一个元素 x 。(0 ≤ x ≤ 1e9) 2     2 代表操作二,查询第 k 小的数。如果没有 k 个数就输出−1

HBC214362The Forest,广度优先搜索(BFS),深度优先搜索(DFS),搜索第k小题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC214362The Forest 广度优先搜索(BFS) 深度优先搜索(DFS) 搜索第k小题解