算法题解-STL
关注
分享
扫一扫
Jarily
这个作者很懒，什么都没留下…
展开
-
PKU3481(Double Queue)STL-map
/***************************************** 题目大意： code==1 则k在排队，k的优先级为p; code==2 把优先级最高的做出列处理; code==3 把优先级最低的做出列处理; 算法思想： 用STL中map处理，因为map可以自动排序; 将优先级p作为map的关键字; 每插入一个元素map会自动排序处理; 按照要求输出处理即可; ***原创 2013-03-15 15:45:50 · 1503 阅读 · 0 评论 -
HDU4006(The kth great number)优先级队列/SBT
/************************************************* 题目大意： 针对每次查询，输出第K大数; 算法思想： (1)根据题意可知,只需保留前K个大数，并且按降序排列; 也就是说每加入一个数就找到这个数的位置; 然后将大于K个元素之外的数删除; 利用优先级队列就可以很好的做到; (2)SBT或者树状数组解决; *******************原创 2013-03-15 19:16:58 · 1288 阅读 · 0 评论 -
map+string容器的应用(D题Football Match)
map+string容器的应用原创 2013-11-19 20:25:52 · 1733 阅读 · 0 评论