问题链接：UVA10474 Where is the Marble?。
题意简述：输入n个整数，代表大理石编号；再输入q个数（编号），问是否有这个编号的大理石，位置在哪里？
这个问题用C++语言编写程序，主要是为了练习使用STL的功能。
程序中，使用了算法库（algorithm）中的两个函数；使用sort()函数用于对数据排序，该函数的参数比C语言的同类函数简单，程序更加易于书写；使用函数l...
分类：
其他好文 时间：
2016-08-03 00:12:58
阅读次数：
136
白书的一道水题。话说好久没认真做难题了。今天出了排名，所有队伍里倒数第一啊！代码没什么可说的了。#include #include #include #include #include #include #include #include #include #include #include #in...
分类：
其他好文 时间：
2015-09-07 00:38:28
阅读次数：
176
清明节给大一的孩子们讲了点STL的应用，下了些功夫，搬到这里来供大家学习交流。
1.泛型程序设计简介与迭代器的介绍
2.常见的STL容器及其例题应用（UVA10474，UVA101，UVA10815，UVA156，UVA540，UVA136
HDU1027，CF501B，HDU1716，HDU4277）
3.相关练习和思路
1.泛型程序设计简介与迭代器的介绍
1...
分类：
其他好文 时间：
2015-04-10 18:01:53
阅读次数：
3759
背景：做了这么久的题，唯一一道一次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
题目大意：给你N个大理石，每块大理石上写了一个非负整数，将大理石从小到大
排序，然后回答Q个问题。问整数x是否在大理石上写着。如果有就回答是第几个大
理石上写着x。
思路：用sort排序，用lower_bound得到数组中大于等于x的位置，看该数组下标上
的数是否等于x。...
分类：
其他好文 时间：
2014-12-05 21:27:06
阅读次数：
150
题意：
给出n个数，先把各数从小到大排序，然后q次询问xi在数组中的位置，不存在则输出相应信息。
输入样例：
4 1
2
3
5
1
5
5 2
1
3
3
3
1
2
3
0 0
输出样例：
CASE# 1:
5 found at 4
CASE# 2:
2 not found
3 found at 3
//=====...
分类：
其他好文 时间：
2014-09-22 17:22:42
阅读次数：
166
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=14151388748310474Where is the Marble?AcceptedC++0....
分类：
其他好文 时间：
2014-07-16 17:41:46
阅读次数：
195
/*
E - E
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit
Status
Practice
UVA 10474
Description
Where is the Marble?
Raju and Meena love to play with Marbles. T...
分类：
其他好文 时间：
2014-07-14 17:26:26
阅读次数：
269
1 #include 2 #include 3 using namespace std; 4
const int Max = 100000; 5 int num[Max]; 6 int find_[Max]; 7 bool found[Max]; 8
int pos[Max] = { 9 ...
分类：
其他好文 时间：
2014-06-07 03:49:29
阅读次数：
250
