重庆放心seo整站优化,广州市住房和城乡建设厅网站首页,wordpress内页打不开,怎么替换网站2023.9.11 先简化一下题意#xff1a;本题的意思就是每次投票中#xff0c;前面的议员可以干掉后面的议员(当然是干掉敌对方的)#xff0c;然后他将参与下一次的投票#xff0c;而被干掉的议员则不能参与投票了。 如#xff1a;[R D D] - [R D] -[R D]-[D] 。…2023.9.11 先简化一下题意本题的意思就是每次投票中前面的议员可以干掉后面的议员(当然是干掉敌对方的)然后他将参与下一次的投票而被干掉的议员则不能参与投票了。 如[R D D] - [R D] -[R D]-[D] 。 最后活下来的议员则获得胜利。 本题我是用了两个队列存储两个阵营对应的索引索引小的议员先投票。然后每次投票完之后将继续参与下一次投票即在队列中再push一个索引进去radiant.push(radiant.front() senate.size()); 然后敌对方队列pop出一个元素代表被消灭了。 最后哪个队列不为空哪个队列阵营就获胜了。 代码如下
class Solution {
public:string predictPartyVictory(string senate) {queueint radiant;queueint dire;for(int i0; isenate.size(); i){if(senate[i] R) radiant.push(i);else dire.push(i);}while(!radiant.empty() !dire.empty()){if(radiant.front() dire.front()){radiant.push(radiant.front() senate.size());//第二轮还要继续投票}else{dire.push(dire.front() senate.size());}//一个丧失投票资格还一个需要等到下一轮才能投票。radiant.pop();dire.pop();}if(radiant.empty()) return Dire;return Radiant;}
};
