Codeforces Round #388 (Div. 2) C。

最新推荐文章于 2025-07-28 11:16:14 发布

转载最新推荐文章于 2025-07-28 11:16:14 发布 · 190 阅读

水题专栏收录该内容

16 篇文章

订阅专栏

本文探讨了C.Voting问题中的贪心策略错误及正确实现。通过使用队列模拟两组人员D和R的轮流投票过程，并最终确定获胜方。文章提供了完整的C++代码示例。

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;
}