算法题解-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 · 1468 阅读 · 0 评论 -
HDU4006(The kth great number)优先级队列/SBT
/*************************************************题目大意:针对每次查询,输出第K大数;算法思想:(1)根据题意可知,只需保留前K个大数,并且按降序排列;也就是说每加入一个数就找到这个数的位置;然后将大于K个元素之外的数删除;利用优先级队列就可以很好的做到;(2)SBT或者树状数组解决;*******************原创 2013-03-15 19:16:58 · 1243 阅读 · 0 评论 -
map+string容器的应用(D题Football Match)
map+string容器的应用原创 2013-11-19 20:25:52 · 1669 阅读 · 0 评论