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);
            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";
    }
};