題目

現(xiàn)有N個大理石，每個大理石上寫了一個非負(fù)整數(shù)。首先把各數(shù)從小到大排序，然后回答Q個問題。每個問題是否有一個大理石寫著某個整數(shù)x,如果是，還要回答哪個大理石寫著x。排序后的大理石從左到右編寫為1-N。（樣例中，所有大理石上的數(shù)合并到一行，所有問題也合并到一行）

輸入輸出樣例

輸入樣例

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

代碼

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 10000;
int main(){int n,q,x,a[maxn],kase=0;while(scanf("%d%d",&n,&q)==2&&n){printf("CASE# %d:\n",++kase);for(int i=0;i<n;i++){scanf("%d",&a[i]);}sort(a,a+n);while(q--){scanf("%d",&x);int p=lower_bound(a,a+n,x)-a;if(a[p]==x){printf("%d found at %d\n",x,p+1);}else{printf("%d not found\n",x);}}}return 0;
} 

? ? ? ?上面代碼中的sort函數(shù)可以對任意對象進(jìn)行排序，不一定是內(nèi)置類型。如果希望用sort排序，這個函數(shù)需要定義“小于”運算符，或者在排序時傳入一個“小于”函數(shù)。排序?qū)ο罂梢源嬖谟谄胀〝?shù)組里，也可以存在于vector中。前者用sort(a,a+n)的方式調(diào)用，后者用sort(v.begin(),v.end())的方式調(diào)用。lower_bound的作用是“大于或者等于x的第一個位置”。