問題:現有n個大理石,每個大理石上寫了乙個非負整數。首先把各數從小到大排序,然後回答q個問題。每個問題問是否有乙個大理石寫著某個整數x,如果是,還要回答哪個大理石上寫著x。排序後的大理石從左到右編號為1~n
樣例輸入:
4 1
2 3 5 1
5
樣例輸出:
case
# 1:
5 found at 4
用algorithm標頭檔案中的sort()和lower_bound()
#include
#include
using namespace std;
const int maxn = 1000;
int main()
sort(a,a + n);
while (q--)
}getchar();
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...
CJOJ2736 POJ1014 大理石分割
marsha和bill收藏了一些大理石。他們想要把這些大理石平均分配給兩個人。如果大理石的價值一樣,這將很容易做到,因為他們可以簡單的對半分。不幸的是,一些大理石比其他的更大或者更漂亮。因此marsha和bill給每個大理石都規定了乙個價值,它是乙個1 6之間的自然數。現在他們想要把這些大理石分成兩...