HDU1896 Stones 优先队列

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

　　优先队列搞就可以了。

 1 //STATUS:G++_AC_234MS_1360KB
 2 #include<stdio.h>
 3 #include<math.h>
 4 #include<stdlib.h>
 5 #include<string.h>
 6 #include<string>
 7 #include<queue>
 8 using namespace std;
 9 #define pii pair<int,int>
10 #define LL __int64
11 const int MAX=100010,INF=0x3f3f3f3f;
12 priority_queue<pii,vector<pii>,greater<pii> > q;
13 int T,n;
14 int main()
15 {    
16 //    freopen("in.txt","r",stdin);
17     int i,j,p,d,ans;
18     pii t;
19     scanf("%d",&T);
20     while(T--){
21         scanf("%d",&n);
22         for(i=0;i<n;i++){
23             scanf("%d%d",&p,&d);
24             q.push(make_pair(p,d));
25         }
26         i=1;
27         while(!q.empty()){
28             if(i){
29                 t=q.top();
30                 p=t.first,d=t.second;
31                 q.pop();    
32                 q.push(make_pair(p+d,d));
33             }
34             else {
35                 ans=q.top().first;
36                 q.pop();
37             }
38             i=!i;
39         }
40         printf("%d\n",ans);
41     }
42     return 0;
43 }