現有n各大理石,每個大理石上寫著乙個非負整數。首先把各數從小到大排序,然後回答q各問題。每個問題問是否有乙個大理石寫著某個整數x,如果是,還要回答哪個大理石上寫著x。排序後的大理石從左到右編號為1-n。
樣例輸入:
4 11 3 5 1
55 2
1 3 3 3 1
2 3樣例輸出:
case# 1:
5 found at 4
case# 2:
2 not found
3 found at 3
#include
#include
using namespace std;
const
int maxn =
10000
;int
main()
sort
(a, a + n)
;// 從小到大排序
while
(q--
)// 回答q個問題
else}}
return0;
}
大理石在哪兒
問題 現有n個大理石,每個大理石上寫了乙個非負整數 首先把各數從小到大排序 然後回答q個問題。每個問題問是否有乙個大理石寫著某個整數x,如果是,還要回答哪個大理石上寫著x。排序後的大理石從左到右編號為1 n。在樣例中,為了節約篇幅,所有大理石的數合併到一行,所有問題也合併到一行。樣例輸入 412 3...
排序與檢索(大理石在哪兒)
題目 現有n個大理石,每個大理石上寫了乙個非負整數。首先把各數從小到大排序,然後回答q個問題。每個問題問是否有乙個大理石寫著某個整數x,如果是,還要回答哪個大理石上寫著x。排序後的大理石從左到右編號為1 n。在樣例中,為了節約篇幅,所有大理石上的數合併到一行,所有問題也合併到一行。樣例輸入 4 12...
5 1大理石在哪?
問題 現有n個大理石,每個大理石上寫了乙個非負整數。首先把各數從小到大排序,然後回答q個問題。每個問題問是否有乙個大理石寫著某個整數x,如果是,還要回答哪個大理石上寫著x。排序後的大理石從左到右編號為1 n 樣例輸入 4 1 2 3 5 1 5樣例輸出 case 1 5 found at 4用alg...