力扣刷题记录156.1-----649. Dota2 参议院

@白圭

已于 2022-11-30 20:22:32 修改

阅读量98

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录文章标签：政党模拟策略算法代码实现预测胜利循环逻辑

于 2022-11-30 20:22:31 首次发布

本文链接：https://blog.csdn.net/taiyuezyh/article/details/128121575

版权

力扣习题记录册__C++__代码随想录专栏收录该内容

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
public:
    //每一轮中  尽可能消灭后面的对手是最有利的  因为后面的对手还没有使用权利
    string predictPartyVictory(string senate) 
    {
        int i,j;
        bool R=1;
        bool D=1;
        int flag=0;

        while(R&D)
        {
            R=0;
            D=0;
            for(i=0;i<senate.size();i++)
            {
                if(senate[i]=='R')
                {
                    if(flag<0) //前方有D
                    {
                        senate[i]=0;
                    }
                    else
                    {
                        R=1; //本轮会剩下R
                    }
                    flag++;
                }
                else if(senate[i]=='D')
                {

                    if(flag>0)//前方有R
                    {
                        senate[i]=0;
                    }
                    else       
                    {
                        D=1;   //本轮会剩下D
                    }
                    flag--;
                }
            }

        }
       
       return R==1?"Radiant":"Dire";
       
    }
};