給出n個正整數，然後有m個詢問，每個詢問乙個整數，詢問該整數是否在n個正整數中出現過。
第一行兩個整數 n 和m。
第二行n個正整數（1<=n<= 100000）
第三行m個整數(1<=m<=100000)
一共m行，若出現則輸出yes，否則輸出no
4 2
2 1 3 4
1 9yes
no所有資料都不超過10^8
雖然說用map庫也可以 但是最後我還是去玩了一下pbds
#include
#include
#include
__gnu_pbds::gp_hash_table h;
inline
int read()
while (c >= '0' && c <= '9')
return r;
}int main()
while (m--)
return
0;}
CODEVS 1230 元素查詢 雜湊表
codevs 題目描述 description 給出n個正整數，然後有m個詢問，每個詢問乙個整數，詢問該整數是否在n個正整數中出現過。輸入描述 input description 第一行兩個整數 n 和m。第二行n個正整數 1 n 100000 第三行m個整數 1 m 100000 輸出描述 out...
CODE VS 1230 元素查詢 二分
題目傳送門 這是一篇無聊的水部落格，請各位大佬慎入qwq。很顯然，這題只要是懂一點點基礎知識的小學生都會做的題目，但是我們的重點不在這道題上。今天講課時講到了lower bound和upper bound函式，於是就去學了一發。這兩個函式都包含在algorithm庫里，用法也是挺簡單的 lower ...
Codevs 1230 元素查詢 手寫雜湊表
題目連線 說白了就是要我們自己手寫乙個雜湊表的資料結構來實現加入和查詢功能。map也能直接過 我第一次寫就是用map騙ac的 提一下個人理解的雜湊表的實現 以下說的是線性定址法 假設有誤還請各位大神不吝不吝賜教 用乙個陣列模擬雜湊表，函式f x 數字x在雜湊表 現的下標的最小可能值。一般f x x ...