题目链接：

题目意思：给出 n 块石头的初始位置和能到达的距离。对于第奇数次遇到的石头才抛掷，偶数次的就忽略。问最多能扔到多远。如果有多颗石头在一个位置，距离小的那个标记为先遇到的。

　　所以先解说一下第二个测试案例：

　　2

　　1  5

　　6  6

   

 

      在6这个位置的时候，由于5比6小，所以规定1(5)这个点是先遇上的，是偶数次遇到，所以忽略。

　　用优先队列做，位置近的优先级越高，如果位置相同，距离短的优先级越高。

　　

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 #include 
        
          5 using namespace std; 6  7 const int maxn = 100000 + 5; 8 struct node { 9     int P, D;10     bool operator < (const node& a) const {11         return P > a.P || (P == a.P && D > a.D);12     }13 };14 15 int main() {16     #ifndef ONLINE_JUDGE17         freopen("in.txt", "r", stdin);18     #endif // ONLINE_JUDGE19 20     int T, N;21     node stone;22     priority_queue
         
           pq;23     while (scanf("%d", &T) != EOF) {24         while (T--) {25             scanf("%d", &N);26             for (int i = 0; i < N; i++) {27                 scanf("%d%d", &stone.P, &stone.D);28                 pq.push(stone);29             }30             int ans = 0;31             int judge = 1;32             while (!pq.empty()) {33                 stone = pq.top();34                 pq.pop();35                 if (judge) {36                     stone.P += stone.D;37                     ans = stone.P;38                     pq.push(stone);39                 }40                 judge = !judge;41             }42             printf("%d\n", ans);43         }44     }45     return 0;46 }