这篇博客介绍了如何利用lower_bound算法解决Uva在线判题系统中的10474题，该题目涉及对大理石上非负整数的排序，并在排序后对特定整数进行查询，包括判断是否存在以及其对应的位置。博客内容将详细阐述解题思路和算法实现过程。
现有N个大理石，每个大理石上写了一个非负整数。 首先把各数从小到大排序，然后回
答Q个问题。 每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上
写着x。 排序后的大理石从左到右编号为1～N。 （在样例中，为了节约篇幅，所有大理石上
的数合并到一行，所有问题也合并到一行。 ）
//lower_bound()的使用
#include<cstdio>
#include
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
