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

題意：給出n個正整數，然后有m個詢問，每個詢問一個整數，詢問該整數是否在n個正整數中出現過。

題解：很簡單的一道題，可以選擇用map，unordered_map，字典樹等等進行映射，就可以了。也可以用pb_ds的hash_table進行映射。

#include<cstdio> #include<cstring> #include<algorithm> #include<ext/pb_ds/assoc_container.hpp>//拉鏈法 #include<ext/pb_ds/hash_policy.hpp>//查探法 using namespace std; using namespace __gnu_pbds; inline int read() {int r = 0;char c = getchar();while(c < '0' || c > '9'){c = getchar();}while(c >= '0' && c <= '9'){r = r * 10 + c - '0';c = getchar();}return r; } //__gnu_pbds::cc_hash_table<int,bool>mp;//拉鏈法 __gnu_pbds::gp_hash_table<int, bool>mp; //查探法 int N, M; int main () {N = read();M = read();for(int i = 1; i <= N; i++){int t = read();mp[t] = true;}for(int i = 1; i <= M; i++){int t = read();if(mp[t]) puts("YES\n");else puts("NO\n");}return 0; }

?

轉載于:https://www.cnblogs.com/pealicx/p/7351551.html

總結

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

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