class Solution {
public:
    string predictVictory(string s){int S=0;
        for(auto c:s)S+=c=='D'?-1:1;
        return S>0||(s[0]=='R'&&!S)?"Red":"Dark";
    }
};

给出一份不用队列的极简解