假设现在有一个长度为5的数组arr,arr={3,1,5,2,4},现在要查询其中是否存在某个数。

首先,我们需要把数组排序,使用sort函数对数组进行排序,排序后的数组为arr={1,2,3,4,5}。

接下来,我们需要输入要查询的值,假设要查询的值为3。

然后使用二分查找函数binary_search进行查找,该函数返回值为true或false,表示是否存在该值。在本例中,该函数返回值为true,表示存在该值。

最后根据返回值输出YES或NO,本例中输出YES。

完整代码如下:

#includebitsstdc++h 头文件using namespace std;const int MAXN = 1e5+6; 定义常量int arrMAXN; 定义数组int main int nmvalue; 定义变量 cinnm; 输入 forint i=0;in;i++ 循环输入数组 cinarri; sortarrarr+n; 排序数组

原文地址: https://www.cveoy.top/t/topic/eZ36 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录