hdu1896

http://acm.hdu.edu.cn/showproblem.php?pid=1896

题意：Sempr在走路时，如果遇到为奇数的石头，就把它往前扔，遇到为偶数的石头则不处理，要是同一位置有多个石头，则先扔最重的石头（也就是扔的最近的那个石头），要你求扔的石头离初始位置的最大距离。

#include<iostream>

#include<queue>

using namespace std;

struct ss

{

    friend operator<(const ss a,const ss b)

    {

        if(a.p>b.p)

            return 1;

        else

            if(a.p==b.p&&a.q>b.q)

                return 1;

            else

                return 0;

    }

    int p,q;

};

int main()

{

    int t;

    scanf("%d",&t);

    while(t--)

    {

        priority_queue<ss>Q;

        int n,i;

        scanf("%d",&n);

        for(i=1;i<=n;i++)

        {

            ss k;

            scanf("%d%d",&k.p,&k.q);

            Q.push(k);

        }

        int m=0,sum=0;

        ss tmp;

        while(!Q.empty())

        {

            m++;

            if(m%2)

            {

                tmp.p=Q.top().p+Q.top().q;

                tmp.q=Q.top().q;

                Q.pop();

                Q.push(tmp);

            }

            else

            {

                sum=Q.top().p;

                Q.pop();

            }

        }

        printf("%d\n",sum);

    }

    return 0;

}