/** 贪心+循环队列* 思路：当每一个参议员行驶禁止权利时，都禁止即将行驶权利的敌方参议员。*       使用两个循环队列，队列中存放位置下标。因此只需要比较两个队列中*       处于队头元素的大小，谁小谁执行权利* @auther start* @create 2024-01-10 16:36*/
public class L649_N {public String predictPartyVictory(String senate) {int n = senate.length();//r队列存放Radiant阵营的下标，同理d存放Dire阵营的下标。Deque<Integer> r = new ArrayDeque<>(), d = new ArrayDeque<>();//存放下标位置for (int i = 0; i < n; i++) {if (senate.charAt(i) == 'R') r.addLast(i);else d.addLast(i);}//取出两个队列中的队头元素，对比下标，下标小的再重新添加到队列中，//下标大的不再加入到队列中从而实现禁止该参议员投票的权利while (r.size() != 0 && d.size() != 0) {int a = r.pollFirst(), b = d.pollFirst();//下标加n代表进入下一轮投票if (a < b) r.addLast(a + n);else d.addLast(b + n);}//r不为0说明Radiant阵营胜利，同理反之。return r.size() != 0 ? "Radiant" : "Dire";}
}