leetcode649.Dota2参议院

最新推荐文章于 2025-11-24 01:23:29 发布

原创最新推荐文章于 2025-11-24 01:23:29 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #队列 #c++ #串流

leetcode 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用C++实现的两党博弈问题。通过构建循环队列来模拟参议员之间的对决过程，最终确定获胜方。该算法利用了队列的数据结构特性，实现了高效地模拟和判断。

有点循环队列的意思(看题解写的）

在这里插入图片描述

class Solution {
public:
    string predictPartyVictory(string senate) {
        int l=senate.length();
        queue<int>R;
        queue<int>D;
        int i=0;
        while(i<l)
        {
            if(senate[i]=='R')
            R.push(i);
            if(senate[i]=='D')
            D.push(i);
            i++;
        }
        while(!R.empty()&&!D.empty())
        {
            int r=R.front();
            int d=D.front();
            if(R.front()<D.front())
            {
                D.pop();
                R.pop();
                R.push(r+l);
            }
            else
            {
                R.pop();
                D.pop();
                D.push(d+l);
            }
        }
        return R.empty()?"Dire":"Radiant";
    }
};