map的使用题型：
1.题目给定数据，需要进行搜索的时候
2.题目给定数据，需要进行统计的时候
3.题目给定规则，自己生成数据，数据较少
住：
1.map需要注意的是可以用迭代器的first/second访问键和关键值
2.erase删除
删除迭代器位置的元素
删除键位置的元素
first,end删除first到end-1的元素，注意其都是迭代器
3.键会从小到大进行排序
1100 Mars Numbers
本题注意到，最大数字到168，可以打表将所有的数字都存储下来，最后判断首位是否是数字或者字母来分开搜索
我的代码：
string save[13]={"tret", "jan", "feb","mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "dec"};
string save1[12]={"tam", "hel", "maa", "huh", "tou", "kes", "hei", "elo", "syy", "lok", "mer", "jou"};
int main()
{
int n;
cin>>n;
map<string,string> m_n;//数字转字符串
map<string,int> m_s;//字符串转数字
for(int i=0;i<13;i++)//映射0-13
{
string s;
s=to_string(i);
m_n[s]=save[i];
m_s[save[i]]=i;
}
for(int i=13;i<169;i++)//映射13-168
{
string s;
string s1;
int a=i%13;//第一位
int b=i/13;//第二位
if(a==0)
{
s=save1[b-1];
s1=to_string(i);
m_n[s1]=s;
m_s[s]=i;
}
else
{
s=save1[b-1]+" "+save[a];
s1=to_string(i);
m_n[s1]=s;
m_s[s]=i;
}
}
getchar();//吸收上一个cin产生的空格
string input;
for(int i=0;i<n;i++)
{
getline(cin,input);
if(input[i]>='0'&&input[i]<='9')
{
cout<<input<<endl;
cout<<m_n[input]<<endl;
}
else
{
cout<<m_s[input]<<endl;
}
}
算法笔记的代码：
他是先处理个位数，和为13倍数的数字，最后由这两个数字进行合成
int n;
cin>>n;
map<string,int> m;
string str[169];
for(int i=0;i<13;i++)//处理0-13和为13倍数的数字
{
str[i]=save[i];
str[i*13]=save1[i];//save1补充一个tret使0的值不会改变
m[save[i]]=i;
m[save1[i]]=i*13;
}
for(int i=1;i<13;i++)
{
for(int j=1;j<13;j++)
{
str[j*13+i]=save1[j]+" "+save[i];
m[save1[j]+" "+save[i]]=j*13+i;
}
}
string input;
getchar();
for(int i=0;i<n;i++)
{
getline(cin,input);
if(input[0]>='0'&&input[0]<='9')
{
cout<<str[atoi(input.c_str())]<<endl;
}
else
cout<<m[input]<<endl;
}
算法笔记的思路提供了一个合成数字的思路，计算个位，和个位为0的情况，案后两两组合起来。
1054 The Dominant Color
bool judge(char &c)
{
if(c>='0'&&c<='9')return true;
else if(c>='a'&&c<='z')return true;
else if(c>='A'&&c<='Z')
{
c=c+32;
return true;
}
return false;
}
int main()
{
string s;
getline(cin,s);
map<string,int> hash;
s.push_back('\0');//因为结尾可能没有分隔符，可以自行补上，以防最后一个单词出事
int n=s.length();
string str;
string max=";;";
hash[max]=-1;
int i=0;
while(i<n&&judge(s[i])==false)//处理开头的分隔符
{
i++;
}
while(i<n)
{
if(judge(s[i]))
{
str+=s[i];
i++;
continue;
}
else
{
hash[str]++;
if(hash[str]>hash[max])
{
max=str;
}
else if(hash[str]==hash[max]&&strcmp(str.c_str(),max.c_str())<0)//值相等，用字典顺序来比较
{
max=str;
}
str.clear();
}
while(i<n&&judge(s[i])==false)//处理最后的分隔符
{
i++;
}
}
cout<<max<<" "<<hash[max]<<endl;
1022 Digital Library
注意：
1.编号的格式
2.map<string,set<int>>写法，适用于一个关键字对应多个值的情况
3.while(cin>>s)
{
c=getchar();
if(c=='\n')
break;
}
这种写法是可以持续输入直到换行符为止
```cpp
void settle(map<string,set<int> > &a,string &s)
{
if(a.find(s)==a.end())
{
printf("Not Found\n");
}
else
{
for(set<int>:: iterator it=a[s].begin();it!=a[s].end();it++)
{
printf("%07d\n",*it);
}
}
}
int main()
{
int n;
cin>>n;
map<string,set<int> > title,author,key,publisher,year;
int id;
string s;
for(int i=0;i<n;i++)
{
scanf("%d",&id);
getchar();
getline(cin,s);
title[s].insert(id);
getline(cin,s);
author[s].insert(id);
cin>>s;
char c=getchar();
key[s].insert(id);
while(c!='\n')
{
cin>>s;
key[s].insert(id);
c=getchar();
}
getline(cin,s);
publisher[s].insert(id);
getline(cin,s);
year[s].insert(id);
}
int k;
cin>>k;
for(int i=0;i<k;i++)
{
int num;
scanf("%d: ",&num);
getline(cin,s);
printf("%d: %s\n",num,s.c_str());
if(num==1)
{
settle(title,s);
}
else if(num==2)
{
settle(author,s);
}
else if(num==3)
{
settle(key,s);
}
else if(num==4)
{
settle(publisher,s);
}
else
{
settle(year,s);
}
}
