大理石在哪里

最新推荐文章于 2022-01-18 15:51:31 发布

daneeee

最新推荐文章于 2022-01-18 15:51:31 发布

阅读量309

点赞数

CC 4.0 BY-SA版权

分类专栏：算法学习

本文链接：https://blog.youkuaiyun.com/daneeee/article/details/88563848

算法学习专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个使用C++算法库中的sort和lower_bound函数处理大理石整数排序及搜索问题的程序实例。通过输入N个大理石上的非负整数，程序能够对这些整数进行排序，并针对给定的查询值，利用lower_bound函数找到该值在已排序数组中的位置，从而判断其是否存在。

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

现有N个大理石，每个大理石上写着一个非负整数。

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 10000;
int main() {
     int n, q, x, a[maxn], kase = 0;
     while(scanf("%d%d", &n, &q) == 2 && n) {
          printf("CASE# %d:\n", ++kase);
          for(int i = 0; i < n; i++) scanf("%d", &a[i]);
          sort(a, a+n); 
     while(q--) {
         scanf("%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 notfound\n", x);
	 }
	 }
return 0;
}

主要是这个algorithm库的两个函数sort和 lower_bound