Codeforces 749C Voting 贪心+模拟

点击打开链接

题意:有两组人D和R,一次轮流投票,D的人可以说R里面的某个人不能投，也可以什么都不做，R里面的同理  
//贪心:轮到第i人(D)投票时,应选择把下一个能做决策的对手X(R)淘汰(既淘汰掉一个人,又防止下一个D被淘汰,即可能又多了一次淘汰(R)的机会) 
//RDRDDRD ->RDD->D Win:D  
//用队列模拟即可 

#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int,int> P;const int inf=1e9;const int N=2e5+20;char s[N];int main(){int n;while(cin>>n){queue<int> d,r;scanf("%s",s+1);for(int i=1;i<=n;i++){if(s[i]=='D')d.push(i);elser.push(i);}while(!d.empty()&&!r.empty()){int x=d.front(),y=r.front();//小的先做决策if(x<y){r.pop();//淘汰d.pop();//做完决策后等待下一轮 d.push(x+n);} else{d.pop();r.pop();r.push(y+n);}}if(d.empty())puts("R");elseputs("D");} return 0;}