u010724594的专栏

stl::map使用小结。 连续两场比赛都被坑在map映射上，然后决定花点时间了解map，三日来看来一些资料，今天搜了些用map解的题，做个小结，谈谈对map的用法、感受、以及注意事项。 map是一种一红黑树为基础的映射，所以重载结构体（或者类）的‘ map类似数组， 不过小标不再是  [i]  , 而是一个关键字 key 如map_m，elem_key 是关键字的类

题意：给定水果交易记录，按要求格式输出即可 题解： 用STL中的MAP 简单模拟； 为水果的产地和名字创建一个类， 这样水果就是唯一的， 然后映射这个水果的数量， 按要求输出即可； //code #include #include #include #include using namespace std; struct Fruit{ ch

题意  ： 计算给定的出现次数大于1次的电话号码并输出号码和次数，按aaa-bbbb格式 输出； 解法  ： 使用MAP把号码和出现次数的映射存起啦， 用迭代器遍历输出；  //code #include #include #include #include #include #include #include using namespace std; char map_num[27

题意：没看题， 看数据猜的， 给N个站点， N-1段路的起点和终点， 让你输出整条路线。 题解： 用两个map 一个存某个站点出现的次数， 一个存某段路的起点和中点，找出只出现一次的两个点（起点和终点），判一下起点，从起点开始迭代输出站点即可； //code #include #include #include #include #include #include #include u

题意：给一个操作和一个话题，操作有， new（加入新话题）， reply（某话题置顶，同时当作新话题 ）， tag（把某话题标记为旧话题）， serach（从top到bottom输出前100个新话题）。 解法： 话题存在一个双向链表中（方便删除和插入）， 每个话题名称映射一个链表的节点（用map），然后就是模拟。 坑点： 一个话题可以被tag多次，导致一开始访问了空指针（如果用链表做注意）。

题意：给你候选人以及候选人党派， 再给你每个人的选票， 统计出谁当选了；如果没有最优解， 输出”tie“否则输出当选人的党派； 题解：还是两个map 一个映射候选人的党派， 还有一个映射候选人选票； //code #include #include #include #include #include #include #include using namespace std;