【杭电】[1896]Stones

像这种题都是理解题目难
真理清思路之后写的时候可能很简单就AC了……

这个利用优先队列做比较方便

题目大意是
遇见第奇数次石子就向前扔di米
遇见第偶数次石子就忽略
这样一直进行直到遇不见石子
问最远的石子距离出发点有多远
(总是从1出发)

这里是一个不断把石子加入队列的过程
直到队列为空(前方没有石子)
运用优先队列可以方便的按照
优先Pi再看Di的方式来取石子

#include<stdio.h>#include<queue>using namespace std;struct node {    int p,d;    bool friend operator<(node A,node B) {        if(A.p==B.p)            return A.d>B.d;        else            return A.p>B.p;    }} a;int main() {    int T;    scanf("%d",&T);    while(T--) {        priority_queue<node>q;        int n;        scanf("%d",&n);        while(n--) {            scanf("%d %d",&a.p,&a.d);            q.push(a);        }        int time=0,flag=0;        while(!q.empty()) {            time++;            if(time&1) {                a=q.top();                a.p+=a.d;                if(a.p>flag)                    flag=a.p;                q.push(a);                q.pop();            } else {                a=q.top();                if(a.p>flag)                    flag=a.p;                q.pop();            }        }        printf("%d\n",flag);    }    return 0;}

题目地址:【杭电】[1896]Stones