UVA10474 大理石在哪儿 Where is the Marble? 题意翻译 现有N个大理石，每个大理石上写了一个非负整数。首先把各数从小到大排序，然后回 答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上 写着x。排序后的大理石从左到右编号为1～N。 输入输出 ...
分类：
其他好文 时间：
2020-04-06 11:48:21
阅读次数：
70
大理石在哪儿？ 做本题主要是为了熟悉STL中的sort函数和lower_bound函数： sort函数在以前的编程学习中见过了很多次，所以运用起来比较熟练，不再多讲 lower_bound函数的作用是查找“大于或者等于x的第一个位置”，但是在用的时候有一个疑问，为什么要-a？ 经过百度百科之后知道， ...
分类：
其他好文 时间：
2018-05-12 19:29:12
阅读次数：
140
背景：做了这么久的题，唯一一道一次ac的，可见这道题是如何的简单。
思路：思路很清楚的模拟题，先排序再查找。
学习：sort函数和lower_bound函数，sort函数排序就不多说了，lower_bound函数作用是查找一个数组中大于等于x的第一个位置。#include
#include
#include
using namespace std;
int figue[10000];
v...
分类：
其他好文 时间：
2015-02-05 23:25:29
阅读次数：
176
