zoj - 3309- Search New Posts
题意:给一个操作和一个话题,操作有, new(加入新话题), reply(某话题置顶,同时当作新话题 ), tag(把某话题标记为旧话题), serach(从top到bottom输出前100个新话题)。
解法: 话题存在一个双向链表中(方便删除和插入), 每个话题名称映射一个链表的节点(用map),然后就是模拟。
坑点: 一个话题可以被tag多次,导致一开始访问了空指针(如果用链表做注意)。
原创
2013-05-21 20:12:50 ·
605 阅读 ·
0 评论