假设我们有一个数组“arr”，其中包含 n 个已排序的整数值。我们还得到了一个大小为 q 的数组“query”，我们必须告诉“query”中的值是否存在于给定数组“arr”中。如果查询中的值存在于 arr 中，则打印“存在”以及该值所在的位置。否则，我们打印“不存在”并打印 arr 中的位置，其中最小值大于中的值查询位于。我们必须记住，数组是 1 索引的。
因此，如果输入类似于 n = 8, arr = {1, 2, 3, 4, 7, 9, 12, 15} ， q = 3, query = {1, 5, 8}，则输出为
Present 1 Not present 5 Not present 6
查询的第一个值出现在 arr 的位置 1 中。
查询的第二个值出现在 arr 中。大于query中的值的最小值的位置是5。
立即学习“C++免费学习笔记（深入）”；
MartCnEnterPrise企业版
下载
除了有一半电子商务的全部基本功能外，还增加了“模版自由更换”“程序在线自动更新升级”“分布式搜索”等特色功能 主要功能： ·网站的基本信息设置，部分数据以XML方式同服务器发生交互。 ·可自行关闭和开启网站，方便维护，可自定维护时显示的代码。 ·可自定义站点的关键字和描述，方便搜索引擎找到您的网站。 ·可自定义商品图片、新闻图片的上传目录和预览图片的大小。 ·提供自己设置网站的邮件发送服务器SM
同理，arr中也没有query的第三个值。大于它的值位于 arr 的位置 6。
为了解决这个问题，我们将按照以下步骤操作 -
- 定义一个数组值
- 对于初始化 i := 0，当 i
- 在值末尾插入 arr[i]
- print("存在")
- print("不存在")
示例
让我们请参阅以下实现以获得更好的理解 -
#include#include using namespace std; void solve(int n, int arr[], int q, int query[]) { vector values; for(int i = 0; i < n; i++){ values.push_back(arr[i]); } for(int i = 0; i < q; i++) { int idx = lower_bound (values.begin(), values.end(), query[i]) - values.begin(); if (values[idx] == query[i]) cout << "Present "; else cout << "Not present "; cout << idx + 1 << endl; } } int main() { int input_arr[] = {1, 2, 3, 4, 7, 9, 12, 15}; int query_arr[] = {1, 5, 8}; solve(8, input_arr, 3, query_arr); return 0; }
输入（标准输入）
int input_arr[] = {1, 2, 3, 4, 7, 9, 12, 15};
int query_arr[] = {1, 5, 8};
solve(8, input_arr, 3, query_arr);输出
Present 1 Not present 5 Not present 6
