摘要：
题目出处http://acm.hdu.edu.cn/showproblem.php?pid=1381此题典型的键值对计数，使用Map容器即可。map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。STL的map的底层实现是红黑树，STL的红黑树实现中维护了一个node_count之类的簿记变量，用以计算节点数。 1 #include 2 #include 3 #include 4 using namespace std; 5 map MC; 6 int main() 7 { 8 ... 阅读全文