hdu 1896 Stones

题意：sempr走在路上会遇见一些石头，如果遇见第奇数个石子，则将它扔到前面，如果是偶数，则什么也不做，如果某一个位置上有多个石头，则先遇见扔的比较近的那个，现在给出一些石头的初始位置和能够扔的距离，问到最后最远处的石头离初始位置多远！

思路：用优先队列，自定义优先级，当位置小的优先级最大，位置相同时juli小的优先级较大。

#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
struct node
{
	int ju,yuan;
	friend bool operator<(node a,node b)  //优先排序 
	{
		if(a.ju==b.ju)
		return a.yuan>b.yuan;
		else 
		return a.ju>b.ju;
	}
};
int main()
{
	int T,n,max,k;
	struct node shitou;   
	priority_queue<node>q; 
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
		{
			scanf("%d%d",&shitou.ju,&shitou.yuan);   //输入关于石头的位置和扔的远处 
			q.push(shitou);
		}
		max=k=0;
		while(!q.empty())
		{
			shitou=q.top();
			q.pop();
			k++;
			if(k&1)  //奇数的时候考虑 
			{
				if((shitou.ju+shitou.yuan)>max)
				max=shitou.ju+shitou.yuan;
				shitou.ju+=shitou.yuan;
				q.push(shitou);
			}
		}
		printf("%d\n",max);
	}
	return 0;
}