??

? ? ?度熊所居住的 D 國(guó)，是一個(gè)完全尊重人權(quán)的國(guó)度。以至于這個(gè)國(guó)家的所有人命名自己的名字都非常奇怪。一個(gè)人的名字由若干個(gè)字符組成，同樣的，這些字符的全排列的結(jié)果中的每一個(gè)字符串，也都是這個(gè)人的名字。例如，如果一個(gè)人名字是 ACM，那么 AMC， CAM， MAC， MCA， 等也都是這個(gè)人的名字。在這個(gè)國(guó)家中，沒(méi)有兩個(gè)名字相同的人。

度熊想統(tǒng)計(jì)這個(gè)國(guó)家的人口數(shù)量，請(qǐng)幫助度熊設(shè)計(jì)一個(gè)程序，用來(lái)統(tǒng)計(jì)每一個(gè)人在之前被統(tǒng)計(jì)過(guò)多少次。

Input

這里包括一組測(cè)試數(shù)據(jù)，第一行包含一個(gè)正整數(shù)N，接下來(lái)的N?行代表了?N個(gè)名字。N?不會(huì)超過(guò)100,000，他們的名字不會(huì)超過(guò)40位.

Output

對(duì)于每輸入的一個(gè)人名，輸出一個(gè)整數(shù)，代表這個(gè)人之前被統(tǒng)計(jì)了多少次。

Sample Input 5 ACM MAC BBA ACM BAB Sample Output 0 1 0 2 1

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<vector> #include<map> #include<string> #include<iterator> using namespace std; bool compare(char c1,char c2) {return c1 <= c2; } int main() {int n;while(~scanf("%d",&n)){map<string,int> msi;for(int i=0;i<n;++i){char temp[45];scanf("%s",temp);sort(temp,temp+strlen(temp),compare);string str(temp);//使用find來(lái)判斷map中是否含有該keymap<string,int>::iterator it = msi.find(str);if(it==msi.end()){//使用pair來(lái)判斷是否插入成功pair<map<string,int>::iterator,bool> res = msi.insert(pair<string,int>(str,0));if(res.second==true){cout<<"OK"<<endl;}else{cout<<"FALSE"<<endl;}}else{msi[str]++;}printf("%d\n",msi[str]);}}return 0; } View Code

? ?1.如何判斷map插入成功或者失敗：pair<map<string,int>::iterator,bool> res = msi.insert(pair<string,int>(key,value)); res.second的值

? ?2.如何判斷map中是否包含某key：map<string,int>::iterator it = msi.find(key); ? 判斷it == msi.end();

? ?3.msi[key] = value;如果key沒(méi)有被insert過(guò)，會(huì)通過(guò)該式子進(jìn)行insert。

?

? ?hdu1004

??

#include<iostream> #include<cstdio> #include<cstdlib> #include<string.h> #include<map> #include<iterator> #include<algorithm> using namespace std;int main() {int n;while(~scanf("%d",&n),n){map<string,int> msi;for(int i=0;i<n;++i){char cstr[20];scanf("%s",cstr);string str(cstr);map<string,int>::iterator it = msi.find(str);if(it != msi.end()){++msi[str];}else{msi[str] = 1;}}string strResult;int maxnum = 0;map<string,int>::iterator it;for(it = msi.begin();it != msi.end();it++){if(it->second > maxnum){maxnum = it -> second;strResult = it -> first;}}printf("%s\n",strResult.c_str());}return 0; } View Code

? ?1、map的insert是默認(rèn)以key排序的

? ?2、map沒(méi)有sort方法。

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/jlyg/p/7197180.html

總結(jié)

以上是生活随笔為你收集整理的STL之map篇的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。