問題:
現有n個大理石,每個大理石上寫了乙個非負整數、首先把各數從小到大排序;然後回答q個問題。每個問題問是否有乙個大理石寫著某個整數x,如果是,還要回答哪個大理石上寫著x。排序後的大理石從左到右編號為1~n。
(在樣例中,為了節約篇幅,所有大理石的數合併到一行,所有問題也合併到一行。)
樣例輸入:
412
3515
5213
3312
3
樣例輸出:
case# 1:
5 found at 4
case# 2:
2not found
3 found at 3
#include
#include
using
namespace std;
const
int n_max=
10000
;int n,q,x,arr[n_max]
,kase=0;
intmain()
}return0;
}
大理石在哪兒
現有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。在樣例中,為了節約篇幅,所有大理石上的數合併到一行,所有問題也合併到一行。樣例輸入 4 12...
5 1大理石在哪?
問題 現有n個大理石,每個大理石上寫了乙個非負整數。首先把各數從小到大排序,然後回答q個問題。每個問題問是否有乙個大理石寫著某個整數x,如果是,還要回答哪個大理石上寫著x。排序後的大理石從左到右編號為1 n 樣例輸入 4 1 2 3 5 1 5樣例輸出 case 1 5 found at 4用alg...