codevs 1230【pb_ds】
生活随笔
收集整理的這篇文章主要介紹了
codevs 1230【pb_ds】
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目鏈接【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】的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 基于 CentOS Mysql 安装与主
- 下一篇: sqlserver中select造成死锁