??

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

度熊想統計這個國家的人口數量，請幫助度熊設計一個程序，用來統計每一個人在之前被統計過多少次。

Input

這里包括一組測試數據，第一行包含一個正整數N，接下來的N?行代表了?N個名字。N?不會超過100,000，他們的名字不會超過40位.

Output

對于每輸入的一個人名，輸出一個整數，代表這個人之前被統計了多少次。

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來判斷map中是否含有該keymap<string,int>::iterator it = msi.find(str);if(it==msi.end()){//使用pair來判斷是否插入成功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沒有被insert過，會通過該式子進行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是默認以key排序的

? ?2、map沒有sort方法。

?

?

轉載于:https://www.cnblogs.com/jlyg/p/7197180.html

總結

以上是生活随笔為你收集整理的STL之map篇的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。