map關聯容器使用詳解

2021-10-12 17:23:07 字數 2836 閱讀 9288

咳咳,馬上就要期末考試了,說實話有些科目還是有點方的,有些課一直沒有聽,也沒有去練習,然後最近幾日還要去趕雙創的專案,害。。。。按照流程,今天來講講map關聯容器的使用,咳咳,衝衝衝。。。

每個女孩都喜歡購物,蒲公英也喜歡。現在,由於春節臨近,她發現這家商店每天都在漲價。她喜歡一家叫做「記憶」的商店。現在她想知道每天更換後這家商店的**等級。

一行包含乙個數字n(n <= 10000),代表商店的數量。

然後n行,每行包含乙個字串(長度小於31,並且僅包含小寫字母和大寫字母。)代表商店的名稱。

然後一行包含乙個數字m(1 <= m <= 50),代表天。

然後m個零件,每個零件包含n條線,每條零件包含數字s和字串p,代表這一天,商店p的**增加了s。

包含m行,在第i行後第i行列印多個商店「記憶體」的等級。我們將等級定義為:如果有t家商店的**高於「記憶體」,則其等級為t + 1。

3

memory

kfcwind

249 memory

49 kfc

48 wind

80 kfc

85 wind

83 memory

1

2

#include

using

namespace std;

intmain()

int m;

//m表示天數,v表示當日某商品的增長**

cin >> m;

while

(m--

) map

int>

::iterator it;

for(it=a.

begin()

;it!=a.

end(

);it++

) cout << ans+

1<< endl;}}

return0;

}

題目描述:ignatius最近遇到乙個難題,老師交給他很多單詞(只有小寫字母組成,不會有重複的單詞出現),現在老師要他統計出以某個字串為字首的單詞數量(單詞本身也是自己的字首).

題目大意:給您n個字串s 1,s 2,…,s n。每個字串僅包含字母「 a」和「 b」,每個字串的長度最多為2。換句話說,唯一允許的字串是「 a」,「 b」,「 aa」,「 ab」,「 ba」和「 bb」。

考慮乙個置換p = 整數的。使用此置換,您可以獲得新的字串s = s p 1 + s p 2 + … + s p n,其中運算子+表示字串的串聯。

您可以通過多次執行以下操作來縮短字串s:選擇兩個連續相等的字元,然後從字串中刪除這些字元之一。例如,字串「 aabb」可以在乙個操作中縮短為「 abb」或「 aab」,然後可選地,仍可以將其縮短為「 ab」。

您可以選擇任何排列p。取用此置換獲得的字串s,並使用任何操作序列,使字串長度最小。找到可獲得的字串的最小可能長度。

2

2ba ab

4a b a b

3

2

#include

using

namespace std;

intmain()

if(s[j]

=='b'

&&f2)

} mp[str]++;

}if(mp[

"ab"]==

0&&mp[

"ba"]==

0)if(mp[

"a"]

&&mp[

"b"]

)cout <<

2<< endl;

else cout <<

1<< endl;

else

else

} mp.

clear()

;}return0;

}

------------------------------2020/12/24------------------------------

改革尚未成功,同志仍需努力!!!

關聯容器使用舉例

1.題目 學習計畫進度檢測程式 定義乙個vector容器,儲存你在未來六個月裡要閱讀的書籍,再定義乙個set,用來記錄你看過的書名,編寫程式從vector中為你選擇一本沒有讀過而現在要讀的書。當它為你返回選中的書名時,應該講該書名放入記錄已讀書目的set中。如果實際上你把 這本書放在一邊沒有看,則本...

map關聯容器

資料表記錄包含表索引和數值,請對錶索引相同的記錄進行合併,即將相同索引的數值進行求和運算,輸出按照key值公升序進行輸出。輸入描述 先輸入鍵值對的個數 然後輸入成對的index和value值,以空格隔開 輸出描述 輸出合併後的鍵值對 多行 輸入例子 4 0 10 2 1 23 4 輸出例子 0 3 ...

關聯容器map

map是一種key value關聯的容器,第乙個稱為關鍵字,只能在map中出現一次,第二個稱為關鍵字的值。特點 map是一類關聯式容器。它的特點是增加和刪除節點對迭代器的影響很小,除了那個操作節點,對其他的節點都沒有什麼影響。對於迭代器來說,可以修改實值,而不能修改key。1 map是 鍵 值 對的...