摘要: 题目是:HDU1896题目简述:输入一堆石头,每个石头有自己所在的位置p,以及自己可以抛多远的距离d。你每遇到第奇数个石头,就把石头丢出去,第偶数个石头就不管。计算出最后一个石头它所处的位置。解法:该题我采取的是先用优先队列对石头进行排序,然后再对每个石头进行处理,奇数石头就计算出石头的新位置在插进队列去,偶数石头就删除,最后所剩的石头的位置就是所求的位置。Σ( ̄。 ̄ノ)ノ很久没敲代码。。。。优先队列都快忘记怎么写了。。。。复习一下:优先队列头文件:#include 基本操作:empty() 如果队列为空返回真pop() 删除对顶元素size() 返回优先队列中拥有的... 阅读全文
posted @ 2014-02-25 21:50 Teilwall 阅读(263) 评论(0) 推荐(0) 编辑