![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
map
文章平均质量分 61
zafu_acm
这个作者很懒,什么都没留下…
展开
-
stl::map使用小结
stl::map使用小结。连续两场比赛都被坑在map映射上,然后决定花点时间了解map,三日来看来一些资料,今天搜了些用map解的题,做个小结,谈谈对map的用法、感受、以及注意事项。map是一种一红黑树为基础的映射,所以重载结构体(或者类)的‘map类似数组, 不过小标不再是 [i] , 而是一个关键字 key 如map_m,elem_key 是关键字的类原创 2013-05-21 20:50:27 · 533 阅读 · 0 评论 -
hdu - 1263 水果
题意:给定水果交易记录,按要求格式输出即可题解:用STL中的MAP简单模拟;为水果的产地和名字创建一个类, 这样水果就是唯一的, 然后映射这个水果的数量, 按要求输出即可;//code#include#include#include#includeusing namespace std;struct Fruit{ ch原创 2013-05-20 19:20:32 · 702 阅读 · 0 评论 -
poj 1002 487-3279
题意 : 计算给定的出现次数大于1次的电话号码并输出号码和次数,按aaa-bbbb格式 输出;解法 : 使用MAP把号码和出现次数的映射存起啦, 用迭代器遍历输出; //code#include#include#include#include#include#include#includeusing namespace std;char map_num[27原创 2013-05-21 13:40:38 · 487 阅读 · 0 评论 -
poj-2491-Scavenger Hunt
题意:没看题, 看数据猜的, 给N个站点, N-1段路的起点和终点, 让你输出整条路线。题解:用两个map 一个存某个站点出现的次数, 一个存某段路的起点和中点,找出只出现一次的两个点(起点和终点),判一下起点,从起点开始迭代输出站点即可;//code#include#include#include#include#include#include#includeu原创 2013-05-21 14:14:00 · 661 阅读 · 0 评论 -
zoj - 3309- Search New Posts
题意:给一个操作和一个话题,操作有, new(加入新话题), reply(某话题置顶,同时当作新话题 ), tag(把某话题标记为旧话题), serach(从top到bottom输出前100个新话题)。解法: 话题存在一个双向链表中(方便删除和插入), 每个话题名称映射一个链表的节点(用map),然后就是模拟。坑点: 一个话题可以被tag多次,导致一开始访问了空指针(如果用链表做注意)。原创 2013-05-21 20:12:50 · 611 阅读 · 0 评论 -
poj-2643-Election
题意:给你候选人以及候选人党派, 再给你每个人的选票, 统计出谁当选了;如果没有最优解, 输出”tie“否则输出当选人的党派;题解:还是两个map 一个映射候选人的党派, 还有一个映射候选人选票;//code#include#include#include#include#include#include#includeusing namespace std;原创 2013-05-21 14:51:15 · 625 阅读 · 0 评论