HDU 1896 Stones(优先队列)

最新推荐文章于 2017-07-25 21:50:00 发布

原创最新推荐文章于 2017-07-25 21:50:00 发布 · 756 阅读

0 ·

CC 4.0 BY-SA版权

ACM_C++STL 同时被 2 个专栏收录

20 篇文章

订阅专栏

ACM_模拟

7 篇文章

订阅专栏

本文介绍了一个简单的模拟算法实现案例，通过使用优先队列来解决特定问题。代码中演示了如何定义节点结构体并进行比较操作，进而实现了算法的核心流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单模拟即可。

#include <queue>
#include <cstdio>
using namespace std;
struct node
{
    int pos,dis;
    bool operator <(const node t)const
    {
        if(pos!=t.pos) return pos>t.pos;
        return dis>t.dis;
    }
};
int main()
{
    priority_queue<node>q;
    int T,n;
    node t;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        while(n--)
        {
            scanf("%d%d",&t.pos,&t.dis);
            q.push(t);
        }
        bool flag=true;
        while(!q.empty())
        {
            t=q.top();
            q.pop();
            if(flag)
            {
                flag=false;
                t.pos+=t.dis;
                q.push(t);
            }
            else flag=true;
        }
        printf("%d\n",t.pos);
    }
    return 0;
}