649. Dota2 参议院

---

题目链接：649. Dota2 参议院

代码如下：

//贪心算法
class Solution 
{
public:string predictPartyVictory(string senate) {bool R=true,D=true;// 当flag大于0时，R在D前出现，R可以消灭D。当flag小于0时，D在R前出现，D可以消灭Rint flag=0;while(R&&D){R=false;D=false;for(int i=0;i<senate.size();i++){if(senate[i]=='R'){if(flag<0)  senate[i]='0';// 消灭R，R此时为falseelse    R=true;// 如果没被消灭，本轮循环结束有Rflag++;}if(senate[i]=='D'){if(flag>0)  senate[i]='0';// 消灭R，R此时为falseelse    D=true;// 如果没被消灭，本轮循环结束有Rflag--;}}}return R == true ? "Radiant" : "Dire";}
};