51 map容器之妙用 查字典

2021-08-21 19:53:51 字數 600 閱讀 9377

ry哥最近新買了一本字典,他十分高興,因為這上面的單詞都十分的和諧,他天天查字典。

1個整數n,表示字典裡面的單詞數量。

接下來n行,每行乙個字串,表示乙個單詞。

然後第n+2行,乙個整數m,表示要查的單詞數。

接下來m行,每行乙個字串,表示乙個要查的單詞。

對於每乙個要查的單詞,如果在字典裡面,就輸出'yes',否則輸出'no',一行乙個。

2

iyou

1love

no
#include #include // map容器需要

#include // 字串

#define size 15001

using namespace std;

mapm; // 定義乙個以string型別為下標,儲存bool型別的map容器

string s;

int main(int argc, char** argv)

scanf("%d", &n);

while (n--)

else // 否則,輸出no

}return 0;

}

c STL容器之map容器

1.map中所有的元素都是pair 2.pair元素中第乙個元素為key,第二個元素為value 3.所有元素都會根據鍵值自動排序 4.map中不允許有重複的鍵,multimap中允許有重複的鍵 優點 可以根據key快速的找到value 一 建構函式 mapmp map const map mp 二...

STL之map容器和multimap容器

所有元素都會根據元素的鍵值自動排序。map所有的元素都是pair,同時擁有實值和鍵值,pair的第一元素被視為鍵值,第二元素被視為實值,map不允許兩個元素有相同的鍵值。map的鍵值關係到map元素的排列規則,任意改變map鍵值將會嚴重破壞map組織。如果想要修改元素的實值,那麼是可以的。map和l...

STL之map容器和multimap容器

所有元素都會根據元素的鍵值自動排序。map所有的元素都是pair,同時擁有實值和鍵值,pair的第一元素被視為鍵值,第二元素被視為實值,map不允許兩個元素有相同的鍵值。map的鍵值關係到map元素的排列規則,任意改變map鍵值將會嚴重破壞map組織。如果想要修改元素的實值,那麼是可以的。map和l...