今天开始学STL,这是书上的一道例题,主要是用了sort函数和lower_bound函数,挺容易理解的. lower_bound的作用是查找“大于或等于x的第一个位置”. 需要注意的是,不要忘记algorithm头文件. 使用STL真的方便了不少啊! Where is the Marble?,UVa 10474 #include<cstdio> #include<algorithm> using namespace std; ; int main() { ; &&n…

UVA.10474 Where is the Marble ( 排序 二分查找 ) 题意分析 大水题一道.排序好找到第一个目标数字的位置,返回其下标即可.暴力可过,强行写了一发BS,发现错误百出.应了那句话:基础不牢,地动山摇. 记录一下自己BS的常见错误: 1.需要传入的参数是,搜索的区间[l,r]和搜索的目标值t; 2.一般被搜索的对象以全局变量的身份出现,故不需要传参进去; 3.退出循环的条件是l < r 注意这里可没有等号; 4.若t在mid左边或等于mid,要把右坐标r移动到m的位置,…

参考:https://blog.csdn.net/q547550831/article/details/51326321 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; #define N 10000 int main() { ; while (scanf("%d %d",&n,&q)!=EOF) { &&q…

  两种解法: 1.计数排序 //计数排序 #include<cstdio> #include<iostream> #include<vector> #include<cstring> using namespace std; ; int v[maxn], s[maxn]; int main() { int N, Q; ; while(cin>>N>>Q && N && Q) { memset(v, ,…

传送门: UVa10474 - Where is the Marble? Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles one after another in ascending order of the numbers written on…

Where is the Marble?  DescriptionRaju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles one after another in ascending order of the numbers written on them…

Where is the Marble? Descriptions: Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles one after another in ascending order of the numbers written on th…

题目给出一系列数字,然后问哪个数字是从小到大排在第几的,重复出现算第一个. 数据范围为10000,不大,完全可以暴力,sort不会超时. 但是由于以前做比赛时也遇到这种题目,没注意看数据范围,然后暴力被hack了.之后就学会了计数排序了. 这题也用计数排序做,挺快的,代码也不长. 代码: #include <cstdio> #include <cstring> const int maxn = 10001; int num[maxn], s[maxn]; int main() {…

题目链接:Problem A 题意:有n块大理石,每个大理石上写着一个非负数,首先把数从小到大排序,接下来有Q个问题,每个问题是是否有某个大理石上写着x,如果有,则输出对应的大理石编号. 思路:先排序,然后实现查找某个数第一次出现的位置. note: 头文件:#include <algorithm> ForwardIter lower_bound(ForwardIter first, ForwardIter last, const _Tp& val)算法返回一个非递减序列[first,…

Raju和Meena喜欢玩弹珠,他们有许多上面有号码的弹珠.一开始时,Raju按照弹珠上面的号码由小到大排成一列,然后Meena会要求Raju找出某个号码的第一颗弹珠所在的位置.她会算1…2…3…,如果Raju答对了,他就得1分,否则Meena得1分.玩了多次之后谁的得分多谁就赢了.今天你有机会扮演Raju的角色.由于你们都是很聪明的小孩,你会用电脑来计算,而Meena则写了一个程序来检查你花多少时间来回答所有的问题. [输入] 输入含有多组测试数据,每组测试数据的第一列有2个正整数N.Q,N代…