題目鏈接：http://codevs.cn/problem/1230/

題解：

　　會有很多方法寫這道題，寫個裸的哈希練練手

1 #include<cstdio> 2 const int MAXN=100000010,MOD=10000; 3 int n,m,head[MAXN/MOD],cnt; 4 struct edge 5 { 6 int v,next; 7 }e[MAXN/10]; 8 int hash(int x) 9 { 10 return x%MOD; 11 } 12 void add(int x,int y) 13 { 14 e[++cnt]=(edge){y,head[x]}; 15 head[x]=cnt; 16 } 17 bool query(int x,int y) 18 { 19 for(int i=head[x];i;i=e[i].next) 20 { 21 if(e[i].v==y)return true; 22 } 23 return false; 24 } 25 int main() 26 { 27 scanf("%d%d",&n,&m); 28 int x; 29 for(int i=1;i<=n;++i) 30 { 31 scanf("%d",&x); 32 add(hash(x),x); 33 } 34 for(int i=1;i<=m;++i) 35 { 36 scanf("%d",&x); 37 if(query(hash(x),x))printf("YES\n"); 38 else printf("NO\n"); 39 } 40 return 0; 41 }

?

轉載于:https://www.cnblogs.com/xqmmcqs/p/5998177.html

總結

以上是生活随笔為你收集整理的codevs 1230 元素查找的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。