题目如下：leetcode 第649题
Dota2 的世界里有两个阵营：Radiant(天辉)和 Dire(夜魇)
Dota2 参议院由来自两派的参议员组成。现在参议院希望对一个 Dota2 游戏里的改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中，每一位参议员都可以行使两项权利中的一项：
禁止一名参议员的权利：
参议员可以让另一位参议员在这一轮和随后的几轮中丧失所有的权利。
宣布胜利：
如果参议员发现有权利投票的参议员都是同一个阵营的，他可以宣布胜利并决定在游戏中的有关变化。
给定一个字符串代表每个参议员的阵营。字母 “R” 和 “D” 分别代表了 Radiant（天辉）和 Dire（夜魇）。然后，如果有 n 个参议员，给定字符串的大小将是 n。
以轮为基础的过程从给定顺序的第一个参议员开始到最后一个参议员结束。这一过程将持续到投票结束。所有失去权利的参议员将在过程中被跳过。
假设每一位参议员都足够聪明，会为自己的政党做出最好的策略，你需要预测哪一方最终会宣布胜利并在 Dota2 游戏中决定改变。输出应该是 Radiant 或 Dire。
示例 1：
输入：“RD”
输出：“Radiant”
解释：第一个参议员来自 Radiant 阵营并且他可以使用第一项权利让第二个参议员失去权力，因此第二个参议员将被跳过因为他没有任何权利。然后在第二轮的时候，第一个参议员可以宣布胜利，因为他是唯一一个有投票权的人
示例 2：
输入：“RDD”
输出：“Dire”
解释：
第一轮中,第一个来自 Radiant 阵营的参议员可以使用第一项权利禁止第二个参议员的权利
第二个来自 Dire 阵营的参议员会被跳过因为他的权利被禁止
第三个来自 Dire 阵营的参议员可以使用他的第一项权利禁止第一个参议员的权利
因此在第二轮只剩下第三个参议员拥有投票的权利,于是他可以宣布胜利
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/dota2-senate
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
题解解读
这一题形象的解释了何为人数多不一定赢，顺序很重要这一问题。
首先第一个人不管是那一方的人，他要除掉的一定是对方家里第一个投票的人，因为对方家第一个投票的人如果不投下去，等到对方家最早形式权利的人时必然会将我方一名议员投掉，我方必然会少一人，所一应该挑选对方家里的第一个人。
算法
首先把我踩过的一个坑给大家分享一下，我第一次做这个题目时被
"DDRRR"这个测试案例卡住了，看了半天才发现题目没有看清楚，我横吃横吃写了半天才发现是不是一轮就结束的，如果第一轮没有答案，还好似会有第二轮，第三轮的，结果我的代码没也没法修改了。
- 首先将字符串的每个字符拿出来放进各自的
queue里面- 进入一个
while循环，如果两个队列都不为空，则进行这一轮循环：2.1 判断两个队列的开头那一个比较大，对于较大的那一个则他会将对家的第一个人投掉，自己可以晋级下一轮。（ps：有同学会问怎么确定就出现在下一轮呢？这一轮的B家不会把它投掉吗？想到这一层的估计都是认真思考的的，现在我们来看看，最开始我们说我们投掉的是最先开始投票的，这个有条件是
*在我之后最先开始投票的*,那么就可以想到B投掉的肯定是比我顺序大的那一方，这样就可以看到，即使这一轮A 家中没有比B家大的，那么B投掉的肯定是下一轮中A家最小的。没有冲突。）
2.2 A家和B家队列的末尾元素都出列。
代码
class Solution {
public:string predictPartyVictory(string senate) {int n = senate.size();queue<int> Radiant, Dire;for(int i=0; i<n;i++){if(senate[i]=='R')Radiant.push(i);elseDire.push(i);}while(!Radiant.empty() && !Dire.empty()){if(Radiant.front()<Dire.front()){Radiant.push(Radiant.front()+n);}else{Dire.push(Dire.front()+n);}Radiant.pop();Dire.pop();}if(Radiant.empty())return "Dire";elsereturn "Radiant";//以下可以不用看，因为这是我踩的坑。读题要慎重// int R=0,D=0;// int dead_r=0,dead_d=0;// // for(auto c:senate)// // {// if(c=='R')// R++;// else// D++;// }// string ans = R>D?"Radiant":"Dire";// while(D>0 && R>0)// {// for(int i=0;i<senate.size();i++)// {// char c = senate[i];// if(c=='O')// {// continue;// }// else// {// if(c=='R')// {// if(dead_r>0)// {// dead_r--;// }// else// {// senate[i]='O';// D--;// dead_d++;// }// }// else// {// if(c=='D')// {// if(dead_d>0)// {// dead_d--;// }// else// {// senate[i]='O';// R--;// dead_r++;// }// }// }// if(R<=0)// return "Dire";// else if(D<=0)// return "Radiant";// }// }// }// return ans;}
};
