1230 元素查詢

時間限制: 1 s

空間限制: 128000 kb

題目等級 : 鑽石 diamond

description

給出n個正整數，然後有m個詢問，每個詢問乙個整數，詢問該整數是否在n個正整數**現過。

輸入描述

input description

第一行兩個整數 n 和m。

第二行n個正整數（1<=n<= 100000）

第三行m個整數(1<=m<=100000)

輸出描述

output description

一共m行，若出現則輸出yes，否則輸出no

樣例輸入

sample input

4 22 1 3 4

1 9

樣例輸出

sample output

yesno

資料範圍及提示

data size & hint

所有資料都不超過10^8

分類標籤 tags 點此展開

額，，感覺這題比較水

用桶排的思想也能過

用set也能過

我還是老老實實(偷懶)的寫了，，，hash_map

1 #include2 #include3 #include4 #include5

using
namespace
std;
6using
__gnu_cxx::hash_map;
7int
main()818
for(int i=1;i<=m;i++)
1927
return0;
28 }

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...

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 ...