HDU1896 Stones 优先队列

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

　　优先队列搞就可以了。

//STATUS:G++_AC_234MS_1360KB
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<string.h>
#include<string>
#include<queue>
using namespace std;
#define pii pair<int,int>
#define LL __int64
const int MAX=100010,INF=0x3f3f3f3f;
priority_queue<pii,vector<pii>,greater<pii> > q;
int T,n;
int main()
{    
//    freopen("in.txt","r",stdin);
    int i,j,p,d,ans;
    pii t;
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        for(i=0;i<n;i++){
            scanf("%d%d",&p,&d);
            q.push(make_pair(p,d));
        }
        i=1;
        while(!q.empty()){
            if(i){
                t=q.top();
                p=t.first,d=t.second;
                q.pop();    
                q.push(make_pair(p+d,d));
            }
            else {
                ans=q.top().first;
                q.pop();
            }
            i=!i;
        }
        printf("%d\n",ans);
    }
    return 0;
}