codevs:
題目描述 description
給出n個正整數，然後有m個詢問，每個詢問乙個整數，詢問該整數是否在n個正整數中出現過。
輸入描述 input description
第一行兩個整數 n 和m。
第二行n個正整數（1<=n<= 100000）
第三行m個整數(1<=m<=100000)
輸出描述 output description
一共m行，若出現則輸出yes，否則輸出no
樣例輸入 sample input
4 2
2 1 3 4
1 9
yes
no
所有資料都不超過10^8
題解
就是把乙個數對乙個大質數取模，但是這樣還是會有衝突於是就建立乙個鍊錶把元素存在裡面。
/*
題目:p1230 元素查詢
*/#include
#include
#include
using
namespace
std;
const
int mod = 350899;
int head[400000],a[1000000],ans,n,m,e = 1;
unsigned
long
long b,x;
struct noded[1000000];
inline
unsigned
long
long read()
while('0'
<=ch && ch<='9')
return x * f;
}inline
void add(int u,int v)
inline
void hash(unsigned
long
long x)
inline
bool check(int u,unsigned
long
long x)
inline
void init()
}int main()
CODEVS 1230 元素查詢
給出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...
CODE VS 1230 元素查詢 二分
題目傳送門 這是一篇無聊的水部落格，請各位大佬慎入qwq。很顯然，這題只要是懂一點點基礎知識的小學生都會做的題目，但是我們的重點不在這道題上。今天講課時講到了lower bound和upper bound函式，於是就去學了一發。這兩個函式都包含在algorithm庫里，用法也是挺簡單的 lower ...
Codevs 1230 元素查詢 手寫雜湊表
題目連線 說白了就是要我們自己手寫乙個雜湊表的資料結構來實現加入和查詢功能。map也能直接過 我第一次寫就是用map騙ac的 提一下個人理解的雜湊表的實現 以下說的是線性定址法 假設有誤還請各位大神不吝不吝賜教 用乙個陣列模擬雜湊表，函式f x 數字x在雜湊表 現的下標的最小可能值。一般f x x ...