V - stl 的 优先队列 Ⅱ

#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
int pi[100005],di[100005];
int main() 
{
    int T;
    scanf("%d",&T);
    while(T--){
        priority_queue<int>p;
        int n,m,t,s;
        scanf("%d",&n);
        m=n;
        for(int i=0;i<n;i++)scanf("%d%d",&pi[i],&di[i]);
        for(int i=0;i<n;i++){ 
            if(i==0){                      //将第一个石头即其移动后的位置存入队列
                p.push(pi[i]);
                p.push(pi[i]+di[i]);
                t=di[i];
            }
            else{
                if(p.size()%2==0){                 //队列中有偶数个石头位置 
                    if(p.top()>pi[i]){
                        if(i!=n-1){
                            if(p.top()<pi[i+1]){
                                p.push(p.top()+t);
                            }
                            else {
                                p.push(pi[i]);
                                continue;              //应与下一个石头进行比较后再决定移动队列顶端石头还是下一个石头   
                            }
                        }
                        else{
                            p.push(p.top()+t);
                        }
                    }
                    else if(p.top()<pi[i]){
                        p.push(pi[i]+di[i]);
                        t=di[i];
                    }
                    else{                             //两者位置相同时
                        if(di[i]<t){
                            if(i!=n-1){    
                            if(p.top()<pi[i+1])p.push(p.top()+t);
                            else {
                                p.push(pi[i]);
                                continue;
                            }
                        }
                            else p.push(p.top()+t);
                        }
                        else{
                            p.push(pi[i]+di[i]);
                            t=di[i];
                        }
                    }
                    p.push(pi[i]);
                }
                else{
                    if(p.top()>pi[i]){
                        p.push(pi[i]+di[i]);
                        if(pi[i]+di[i]>p.top())t=di[i];
                    }
                    else if(p.top()<pi[i]){
                        if(i!=n-1){
                            if(p.top()<pi[i+1])p.push(p.top()+t);
                            else {
                                p.push(pi[i]);
                                continue;
                            }
                        }
                        else p.push(p.top()+t);
                    }
                    else{
                        if(di[i]<t){
                            p.push(pi[i]+di[i]);
                            t=di[i];
                        }
                        else{
                            if(i!=n-1){
                            if(p.top()<pi[i+1])p.push(p.top()+t);
                            else {
                                p.push(pi[i]);
                                continue;
                            }
                        }
                        else p.push(p.top()+t);
                        }
                    }
                    p.push(pi[i]);
                }
            }
        }
        if(p.size()%2==1)p.push(p.top()+t);
        cout<<p.top()<<endl;
    }
    //system("pause");
    return 0;
}

#include<cstdio>
#include<queue>
using namespace std;
struct Stone{
    int pi;           //石头的初始地
    int di;          //石头能扔的最远距离
};
bool operator<( Stone a, Stone b )
{                                            //重载小于，按照结构体中x小的在队顶，如果x一样，则按照y的最小的在//队顶
    if( a.pi== b.pi ) return a.di > b.di;  
    return a.pi > b.pi;   
}  
int main()
{
    int t;
    scanf("%d",&t);//测试数据个数
    while(t--)
    {
        int n,i ;
        priority_queue<Stone>q;     //定义一个Stone成员的优先//队列
        scanf("%d",&n);
        Stone tmp;                      //结构体对象
        for(i =0;i<n ; i++ )
        {
            scanf("%d%d",&tmp.pi,&tmp.di);
            q.push(tmp);
        }
        int sum =1;                        //判断碰到的是第几个石头的标记
        while(!q.empty())                   //当队列为空就跳出循环，也就是说再//向前就没有石头可以遇到
        {
        tmp = q.top();  
        //cout<<"-"<<tmp.pi<<" *"<<endl;      
            q.pop();           //去队顶元素，也就是在后面的所有//石头中第一个碰到的石头
            if(sum%2)
            {                         //如果是奇数号石头，则处理，否则不做处理
                tmp.pi+=tmp.di;               //则向前扔y单位长度
                q.push(tmp);                //扔出去的石头入队
            }
            sum++;                             //石头计数+1
        }
        printf("%d\n",tmp.pi);
    }
    //system("pause");
    return 0;
}