CodeForces - 749C Voting 队列模拟

#include<stdio.h>

#include<iostream>#include<queue>using namespace std;queue<int>q[2];char str[200005];int main(){int n; scanf("%d%*c",&n);gets(str+1);int num1,num2,d1,d2;num1=num2=d1=d2=0;for(int i=1;i<=n;i++){if(str[i]==str[1]){num1++;}else {num2++;}q[1].push(i);}int e=1;while(1){while(!q[e].empty()){int x=q[e].front();q[e].pop();if(str[x]==str[1]){if(d1>0){num1--;if(num1==0)break;d1--;}else {d2++;q[e^1].push(x);}}else {if(d2>0){num2--;if(num2==0)break;d2--;}else {d1++;q[e^1].push(x);}}}if(num1==0||num2==0)break;e=e^1;}if(num2==0){printf("%c\n",str[1]);}else printf("%c\n",'D'+'R'-str[1]);return 0;}