题目描述:
主要思路:
这是一个按照题意模拟的问题,利用队列模拟议员的投票顺序即可。
class Solution {
public:
string predictPartyVictory(string senate) {
queue<int> r,d;
int n=senate.length();
for(int i=0;i<n;++i)
{
if(senate[i]=='R')
r.push(i);
else
d.push(i);
}
while(r.size()&&d.size())
{
if(r.front()<d.front())
r.push(r.front()+n);
else
d.push(d.front()+n);
r.pop();
d.pop();
}
if(r.size())
return "Radiant";
return "Dire";
}
};