基本的知識就不再講了，只列下用map做的題目：
題1：poj 1002(487-3279)，這個題目煩的死，tle了n次,只是因為我用g++提交的，好啦，要注意的就是把陣列開大點，和用c語言輸入，最後如果沒有重複的**號碼輸出:no duplicates.。
#include#include#include#include#include#includeusing namespace std;
char change(char c)
int main()
map::iterator it=max_element(m.begin(),m.end(),mysort);
cout<<(*it).first<<" "<<(*it).second#include#include#include#includeusing namespace std;
mapm;
int main()
while(cin>>s)
{ if(s=="******") break;
sort(s.begin(),s.end());
map::iterator it;
int flag=0;
for(it=m.begin();it!=m.end();it++)
if((*it).second==s)
{ cout<<(*it).first<
STL中的map和multimap小結
1 使用map multimap之前必須包含標頭檔案 include並且和所有的關聯式容器一樣，map multimap通常以平衡二叉樹來完成 2 namespacestd 第乙個template引數被當作元素的key，第二個當作元素的value。key value必須具備assignable和co...
STL中map用法詳解
map是stl的乙個關聯容器，它提供一對一 其中第乙個可以稱為關鍵字，每個關鍵字只能在 map中出現一次，第二個可能稱為該關鍵字的值 的資料處理能力，由於這個特性，它完成有可能在我們處理一對一資料的時候，在程式設計上提供快速通道。這裡說 下map內部資料的組織，map內部自建一顆紅黑樹 一種非嚴格意...
STL中map用法詳解
說明 如果你具備一定的c template知識，即使你沒有接觸過stl，這個文章你也應該可能較輕易的看懂。本人水平有限，不當之處，望大家輔正。一 map概述 map是stl的乙個關聯容器，它提供一對一 其中第乙個可以稱為關鍵字，每個關鍵字只能在map中出現一次，第二個可能稱為該關鍵字的值 的資料處理...