問(wèn)題：

現(xiàn)有N個(gè)大理石，每個(gè)大理石上寫(xiě)了一個(gè)非負(fù)整數(shù)、首先把各數(shù)從小到大排序；然后回答Q個(gè)問(wèn)題。每個(gè)問(wèn)題問(wèn)是否有一個(gè)大理石寫(xiě)著某個(gè)整數(shù)x，如果是，還要回答哪個(gè)大理石上寫(xiě)著x。排序后的大理石從左到右編號(hào)為1~N。
(在樣例中，為了節(jié)約篇幅，所有大理石的數(shù)合并到一行，所有問(wè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的第一個(gè)位置
注意返回的是個(gè)指針，如果求第幾個(gè)元素，需要減去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;//位置相減即為下標(biāo)if(a[p]==b) cout<<b<<" found at "<<p+1<<endl;else cout<<b<<" not found"<<endl;}} }

總結(jié)

以上是生活随笔為你收集整理的(stl排序+检索）大理石在哪的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。