資料表記錄包含表索引和數值,請對錶索引相同的記錄進行合併,即將相同索引的數值進行求和運算,輸出按照key值公升序進行輸出。
輸入描述:
先輸入鍵值對的個數然後輸入成對的index和value值,以空格隔開
輸出描述:
輸出合併後的鍵值對(多行)
輸入例子:
40 10 2
1 23 4
輸出例子:
0 31 23 4
#include#includeusing namespace std;
int main()
else m[key] += value;//不存在時賦值,存在時累加
}//map內部本身就是按照key的大小順序進行儲存的
for(map::iterator it=m.begin();it!=m.end();++it)
}return 0;
}
關聯容器map
map是一種key value關聯的容器,第乙個稱為關鍵字,只能在map中出現一次,第二個稱為關鍵字的值。特點 map是一類關聯式容器。它的特點是增加和刪除節點對迭代器的影響很小,除了那個操作節點,對其他的節點都沒有什麼影響。對於迭代器來說,可以修改實值,而不能修改key。1 map是 鍵 值 對的...
map容器即關聯容器
include string include map using namespace std intmain 資料 1.對映和多重對映以容器以鍵 值對 pair物件 的形式管理他們的元素,其元素按照 某種標準對鍵進行排列,預設標準為 排序時比較pair物件的資料成員first的值.相等則比較seco...
關聯容器(三) map
map介紹 關聯容器類,紅黑樹,預設按key公升序排序,集合中每個元素是乙個key value對,key唯一,可通過key快速得到對應的value。常用函式 1 建構函式 賦值 map 預設建構函式 map const map m 拷貝建構函式 map iterator begin,iterator...