。
分析:
《算法竞赛入门经典——训练指南》上的一道例(水)题,map的应用,个人感觉代码中注释掉的那一句没有什么意义,就注释掉了,提交确实也对了。
map的小知识点(总结自c++ primer):
- 对于map容器,如果下标所表示的键在容器中不存在,则添加元素。书中的例子:
map
word_count;sting word;while(cin>>word) ++word_count[word]; 在单词第一次出现时,会在word_count中创建并插入一个以该单词为索引的新元素,同时将它的值初始化为0。
- 当只想要知道某元素存在,而当元素不存在时,并不想做插入运算,应当用count或find。count返回m中k的出现次数(使用方法就如本代码注释的那条一样)。
#include#include #include #include #include #include #include #include