題目：
現有n個大理石，每個大理石上寫了乙個非負整數。首先把各數從小到大排序，然後回答q個問題。每個問題問是否有乙個大理石寫著某個整數x，如果是，還要回答哪個大理石上寫著x。排序後的大理石從左到右編號為1~n。（在樣例中，為了節約篇幅，所有大理石上的數合併到一行，所有問題也合併到一行。）
樣例輸入：
4 12 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
分析：
先排序，在查詢。使用algorithm標頭檔案中的sort和lower_bound很容易完成這兩項操作，**如下：
#include#includeusing namespace std;
const int maxn = 10000;
int main() }
return 0;
}
大理石在哪兒
現有n各大理石，每個大理石上寫著乙個非負整數。首先把各數從小到大排序，然後回答q各問題。每個問題問是否有乙個大理石寫著某個整數x，如果是，還要回答哪個大理石上寫著x。排序後的大理石從左到右編號為1 n。樣例輸入 4 11 3 5 1 55 2 1 3 3 3 1 2 3樣例輸出 case 1 5 f...
大理石在哪兒
問題 現有n個大理石，每個大理石上寫了乙個非負整數 首先把各數從小到大排序 然後回答q個問題。每個問題問是否有乙個大理石寫著某個整數x，如果是，還要回答哪個大理石上寫著x。排序後的大理石從左到右編號為1 n。在樣例中，為了節約篇幅，所有大理石的數合併到一行，所有問題也合併到一行。樣例輸入 412 3...
c 排序與檢索 例題大理石（學習）
問題描述 現有n個大理石，每個大理石上寫了乙個非負整數 首先把各數從小到大排序 然後回答q個問題。每個問題問是否有乙個大理石寫著某個整數x，如果是，還要回答哪個大理石上寫著x。排序後的大理石從左到右編號為1 n。輸入大理石數量和需要回答問題數量，然後輸入大理石上的每個非負整數，接著輸入x 樣例輸入 ...