649. Dota2 参议院 (opens new window)

1.模拟+贪心

贪心规则：如果当前议员拥有权力，那么他应该优先让排在后面的敌对议员丧失权力，如果后面发言的议员已经不存在敌对议员，那么就让前面发言过的敌对议员丧失权力。

注意：什么时候能够确定比赛结果？当且仅当某一方的议员数量等于0才能够判断结果。如果经过一轮发言后，R议员的数量大于D议员的数量，那么此时还不能够宣布结果，需要根据剩余议员的先后顺序进行下一轮的发言，进一步淘汰掉其它议员。

class Solution {
    public String predictPartyVictory(String senate) {
        int rBan = 0, dBan = 0;
        char[] chars = senate.toCharArray();
        while (true) {
            for (int i = 0; i < chars.length; i++) {
                if (chars[i] == 'R') {
                    if (rBan > 0) {
                        rBan--;
                        chars[i] = '0';
                    } else {
                        dBan++;
                    }
                }
                if (chars[i] == 'D') {
                    if (dBan > 0) {
                        dBan--;
                        chars[i] = '0';
                    } else {
                        rBan++;
                    }
                }
            }
            int rcount = 0;
            int dcount = 0;
            for (int i = 0; i < chars.length; i++) {
                if (chars[i] == 'R') {
                    if (rBan > 0) {
                        chars[i] = '0';
                        rBan--;
                    } else rcount++;
                }
                if (chars[i] == 'D') {
                    if (dBan > 0) {
                        chars[i] = '0';
                        dBan--;
                    } else dcount++;

                }
            }
            if (rcount > 0 && dcount == 0) return "Radiant";
            if (rcount == 0 && dcount > 0) return "Dire";
        }
    }
}