(stl排序+检索）大理石在哪

问题：

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

样例输入：
4 1
2 3 5 1
5
5 2
1 3 3 3 1
2 3

样例输出：
CASE# 1：
5 found at 4
CASE# 2：
2 not found
3 found at 3

分析与解答

1.利用sort排序
2.利用lower_bound(a,a+n,x)
在a[0]到a[n-1]中找大于等于x的第一个位置
注意返回的是个指针，如果求第几个元素，需要减去a[0]

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=10000;int main(){int n,q,k=0;while(cin>>n>>q&&n){k++;cout<<"CASE# "<<k<<endl;int a[maxn];for(int i=0;i<n;++i){cin>>a[i];}sort(a,a+n);while(q--){int b;cin>>b;int p=lower_bound(a,a+n,b)-a;//位置相减即为下标if(a[p]==b) cout<<b<<" found at "<<p+1<<endl;else cout<<b<<" not found"<<endl;}}
}

(stl排序+检索）大理石在哪相关推荐

DataTable排序,检索,合并,筛选
http://apps.hi.baidu.com/share/detail/16252525 DataTable排序,检索,合并,筛选 DataTable排序,检索,合并详解一.排序 1 获取Dat ...
详细解说 STL 排序(Sort)
0 前言: STL,为什么你必须掌握对于程序员来说,数据结构是必修的一门课.从查找到排序,从链表到二叉树,几乎所有的算法和原理都需要理解,理解不了也要死记硬背下来.幸运的是这些理论都已经比较成熟,算 ...
[转载]详细解说STL排序(sort)------这篇博文在一道题上救了我o_0
详细解说 STL 排序(Sort) 作者Winter 原文地址:http://www.cppblog.com/mzty/archive/2005/12/15/1770.html 详细解说 STL 排序 ...
mysql 升序_MySQL之排序检索数据
获取数据: 深大享:MySQL之数据准备zhuanlan.zhihu.com 排序检索数据: 如何使用SELECT语句的ORDER BY子句,根据需要排序检索出的数据. 1.未排序检索数据 -- 未 ...
mysql 检索结果排序方式_mysql必知必会--排序检索数据
排序数据其实,检索出的数据并不是以纯粹的随机顺序显示的.如果不排序,数据一般将以它在底层表中出现的顺序显示.这可以是数据最初添加到表中的顺序.但是,如果数据后来进行过更新或删除,则此顺序将会受 ...
【Java实现基于关键词的文本排序检索系统】
Java实现基于关键词的文本排序检索系统@TOC 注:个人的学习记录,勿用于其它途径实验要求: (1)利用TF-IDF模型,为文本库中的文本创建索引(如倒排索引). (2)用户输入的关键词可以是一个 ...
SQL必知必会-排序检索数据
排序数据检索出的数据并不是随机显示的.如果不排序,数据一般将以它在底层表中出现的顺序显示,这有可能是数据最初添加到表中的顺序. 但是,如果数据随后进行过更新或删除,那么这个顺序将会受到 DBMS 重 ...
stl排序之sort函数
STL容器的排序,支持随机访问的容器vector,deque,string没有sort成员,可调用std::sort排序:list排序调用自带的list::sort. 下面是std::sort函数,有 ...
Mysql| order by 排序检索数据(ASC,DESC)
在myslq数据中,检索出来的数据往往是以底层数据添加到表中的顺序显示的,但是可能存在更新和删除操作,这样就会影响排序顺序,所有在没有指定排序顺序时从数据中查询的数据是没有排序意义的.这里就需要使用O ...

(stl排序+检索）大理石在哪

问题：

分析与解答

(stl排序+检索）大理石在哪相关推荐

最新文章

热门文章