C. Voting 贪心
题意:有两组人D和R,一次轮流投票,D的人可以说R里面的某个人不能投,也可以什么都不做,R里面的同理
我的贪心策略错了,wa21
其实应该删掉的是后面的能做出决策的对手,所以可以用set来模拟。。
看了别人用这个,更加强大。。
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
using namespace std;
int n;
char ch[200005];
queue<int> d, r;
int main()
{
while(cin>>n)
{
for(int i = 0; i < n; i++)
{
cin>>ch[i];
if(ch[i] == 'D')
d.push(i);
else
r.push(i);
}
while(!d.empty() && !r.empty())
{
int a, b;
a = d.front();
b = r.front();
d.pop();
r.pop();
if(a < b)
{
d.push(a + n);
}
else
r.push(b + n);
}
if(d.empty())
cout<<"R"<<endl;
else
cout<<"D"<<endl;
}
return 0;
}