649. Dota2 参议院
题目描述:
主要思路:
这是一个按照题意模拟的问题,利用队列模拟议员的投票顺序即可。
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);elsed.push(i);}while(r.size()&&d.size()){if(r.front()<d.front())r.push(r.front()+n);elsed.push(d.front()+n);r.pop();d.pop();}if(r.size())return "Radiant";return "Dire";}
};