#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; 排序数组
假设现在有一个长度为5的数组arr,arr={3,1,5,2,4},现在要查询其中是否存在某个数。
首先,我们需要把数组排序,使用sort函数对数组进行排序,排序后的数组为arr={1,2,3,4,5}。
接下来,我们需要输入要查询的值,假设要查询的值为3。
然后使用二分查找函数binary_search进行查找,该函数返回值为true或false,表示是否存在该值。在本例中,该函数返回值为true,表示存在该值。
最后根据返回值输出YES或NO,本例中输出YES。
完整代码如下:
原文地址: https://www.cveoy.top/t/topic/eZ36 著作权归作者所有。请勿转载和采集!