hdoj1896 Stones (priority_queue)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1896

Sample Input

  
  

   
   2
2
1 5
2 4
2
1 5
6 6
  
  

 

Sample Output

  
  

   
   11
12
  
  

题意：

有T个case，n个石头，每个石头有一对性质（a,b）,a石头现在的位置，b为石头可以从当前位置被抛出的距离，当小伙伴遇到第奇数个石头时就将其向前抛出（也就是还会再遇到），当遇到第偶数个石头时就继续前走不抛出，当有两个石头在同一个位置时，先抛出b值小的石头。问最终最远的石头的位置。

#include<stdio.h>
#include<queue>
#include<iostream>
using namespace std;
struct node
{
    int a,b;
    friend bool operator <(node A,node B)
    {
        if(A.a!=B.a)return A.a>B.a;
        return A.b>B.b;
    }
}dis ;
int main()
{
   int t,n,k,ans;
    priority_queue<node > stone;
    scanf("%d",&t);
    while(t--)
    {
        k=1;ans=0;
        scanf("%d",&n);
        while(n--)
        {
            scanf("%d%d",&dis.a,&dis.b);
            stone.push(dis);
        }
        while(!stone.empty())
        {
            dis=stone.top();
            if(dis.a>ans)ans=dis.a;
            stone.pop();
            if(k)
            {
                dis.a=dis.a+dis.b;
                stone.push(dis);
                k=0;
            }
            else k=1;
        }
        printf("%d\n",ans);
    }
    return 0;
}