【洛谷 P2249】【深基13.例1】查找（向量+lower_bound）
**深基13.例1**是关于查找的编程题，要求在单调不减的整数序列中，对每个查询\( q \)返回其首次出现的位置或输出\-1。输入包含序列大小\( n \)，查询次数\( m \)，以及序列和查询列表。使用`lower_bound`进行二分查找，找到第一个大于等于目标值的元素位置，若找不到或找到的值不等于目标值，则返回\-1。提供的AC代码中，优化了输入读取，并利用`std::vector`和`std::lower_bound`实现了高效解决方案。
【洛谷 P2249】【深基13.例1】查找（向量+二分查找+循环）
该题目要求在一个单调不减的整数序列中查找给定数值首次出现的位置，输出-1表示未找到。给定$n$个整数和$m$次询问，需对每个询问使用二分查找法高效解答。样例输入为11个数和3次询问，输出分别为1、2和-1。代码中定义了快速读取整数的函数`read()`，并使用二分查找`search()`实现。在主函数中，先读取序列和询问，然后对每个询问进行二分查找并输出结果。
【洛谷 P1923】【深基9.例4】求第 k 小的数 题解（nth_element）
该题目要求输入一个奇数个整数 $n$（$1 \le n < 5000000$）和一个位置 $k$，在给定的 $n$ 个不超过 ${10}^9$ 的整数中找出第 $k$ 小的数。样例输入为 `5 1` 和 `4 3 2 1 5`，输出第 $1$ 小的数，即 `2`。解决方案使用 C++ 的 `nth_element` 函数来找到第 $k$ 小的数。
【洛谷 P1923】【深基9.例4】求第 k 小的数 题解（快速排序）
该题目要求输入一组不超过5000000个奇数个整数，并找出其中第k小的数，不使用`nth_element`函数，而是通过实现快速排序来解决。样例输入为5个数1, 4, 3, 2, 5，k=1，输出第1小的数即最小值2。代码中定义了快速排序函数`quickSort`和划分函数`partition`，并使用`read`函数读取输入。在主函数中对数组进行排序后输出第k个元素。