大理石在哪

最新推荐文章于 2019-08-17 17:43:36 发布

fffzlfk

最新推荐文章于 2019-08-17 17:43:36 发布

阅读量218

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/weixin_43411988/article/details/84799523

C++ 专栏收录该内容

103 篇文章

订阅专栏

本文展示了一个使用C++进行数组排序和元素查找的程序示例。通过输入一组整数并对其进行排序，然后使用二分查找算法寻找特定元素的位置。程序使用了标准模板库(STL)中的sort和lower_bound函数来实现高效排序和查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 10000;
int main()
{
	int n, q, x, a[maxn], kase = 0;
	while (scanf_s("%d%d", &n, &q) == 2 && n)
	{
		printf("CASE# %d:\n", ++kase);
		for (int i = 0; i < n; i++)	scanf_s("%d", &a[i]);
		sort(a, a + n);
		while (q--)
		{
			scanf_s("%d", &x);
			int p = lower_bound(a, a + n, x) - a;
			if (a[p] == x)	printf("%d found at %d\n", x, p + 1);
			else printf("%d not found\n", x);
		}
	}
	system("pause");
	return 0;
}