Uva 10474(lower_bound()的使用) 大理石在哪

完美代码

于 2017-07-30 10:51:32 发布

阅读量1.8w

点赞数 1

CC 4.0 BY-SA版权

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/76374934

578 篇文章 ¥299.90 ¥399.90

订阅专栏

570 篇文章 ¥299.90 ¥399.90

订阅专栏

这篇博客介绍了如何利用lower_bound算法解决Uva在线判题系统中的10474题，该题目涉及对大理石上非负整数的排序，并在排序后对特定整数进行查询，包括判断是否存在以及其对应的位置。博客内容将详细阐述解题思路和算法实现过程。

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

现有N个大理石，每个大理石上写了一个非负整数。首先把各数从小到大排序，然后回
答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上
写着x。排序后的大理石从左到右编号为1～N。（在样例中，为了节约篇幅，所有大理石上
的数合并到一行，所有问题也合并到一行。）

//lower_bound()的使用
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int a[100000];
int mai

了解本专栏