在蒜國裡流行著一種遊戲。
遊戲規則為：在一堆球中，每個球上都有乙個整數編號 i(0≤i≤109)，編號可重複，現在說乙個隨機整數 k(0≤k≤109+100)，判斷編號為 k 的球是否在這堆球中（存在為"yes"，否則為"no"），先答出者為勝。現在有乙個人想玩玩這個遊戲，但他又很懶。他希望你能幫助他取得勝利。
輸入格式
第一行有兩個整數 m，n(0≤m≤106,0≤n≤106)；
m 表示這堆球裡有 m 個球，n表示這個遊戲進行 n 次。
接下來輸入 m+n個整數，前 m 個分別表示這 m 個球的編號 i，後 n 個分別表示每次遊戲中的隨機整數 k。
輸出格式
輸出"yes"或"no"。
樣例輸入
6 423 34 46 768 343 343
2 4 23 343
樣例輸出
nono
yesyes
思路：一開始使用map超時了，改用set即可，也可以存入陣列排序後用二分查詢
#include //#include #include using namespace std;
//mapmp;
setst;
int main()
for (int i = 0; i < n; i++ ) else
} return 0;
}
計蒜客（貝殼找房均價計算）
貝殼找房每個月都會計算各個城市房價的均價，計算的最後一步為 將乙個形如 x.yx.y 的小數，用特殊近似法近似到整數。計算完成後會將這個均價展示在首頁供使用者參考。特殊近似法定義為 從最右邊開始四捨五入到整數為止。比如 4.445 rightarrow4.45 rightarrow4.5 right...
計蒜客 2019計蒜之道D
題意 現在給定你乙個字串 s ss 以及乙個整數 k kk，請求出 s ss的字典序最小的長度為 k kk的子串行。資料範圍 0 s 5000000 00 s 5000 000 樣例輸入 helloworld 5樣例輸出 ellld思路 假如我們先不考慮長度為k的限制我們應當怎麼做？我們以樣例為例子...
計蒜客 解碼
蒜頭君自己發明了一種字串的編碼方式，對於只含有大小寫字母的字串，可以用數字來表示括號裡面的串連續出現的次數 數字有可能超過一位數 比如a abcd 2等價於aabcdabcd。特別地，如果數字前面沒有括號，表示緊貼數字的前面的 乙個字母 出現的次數。比如abc2表示abcc。為了降低解碼的難度，蒜頭...