摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1896题目大意:有n个石头,每个石头有:p 它所在的位置 ,d 它能扔多远从0 开始,遇到第奇数个石头就扔出去,否则则无视,如果同一位置多个石头,则先遇到扔得近的,问最远的石头在什么位置。采用优先队列。奇数则p=p+d,弹出,再重新放入,偶数则直接弹出,输出最后一个石头所在的位置。优先队列:empty() 如果队列为空返回真pop() 删除对顶元素push() 加入一个元素size() 返回优先队列中拥有的元素个数top() 返回优先队列对顶元素在默认的优先队列中,优先级高的先出队。在默认的int型 阅读全文
posted @ 2014-02-25 21:31 荆红浅醉 阅读(240) 评论(0) 推荐(0) 编辑