CodeForces 546C Soldier and Cards（队列模拟）

最新推荐文章于 2020-05-30 15:58:31 发布

原创最新推荐文章于 2020-05-30 15:58:31 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #codeforces

=====ACM===== 同时被 2 个专栏收录

481 篇文章

订阅专栏

CodeForces

31 篇文章

订阅专栏

本文介绍了一个两人牌戏的模拟竞赛算法。通过使用两个队列分别记录两名玩家的牌，每轮比较并根据大小将牌放入队列底部，直到一方牌用尽或形成无限循环。文章提供了完整的C++实现代码。

部署运行你感兴趣的模型镜像

题目链接：click here~~

【题目大意】两人玩牌，每次比较第一张牌的大小，放到底部，问最后谁赢，如果一直循环，则输出-1

【解题思路】设置两个队列，按照题目意思模拟一下即可，注意在循环一定次数下仍然没有结果，则无解

代码：

<span style="font-family:SimSun;font-size:14px;">#include <bits/stdc++.h>
using namespace std;
const int N=1e6;
queue <int>va,vb;
int main()
{
    int t,a,b,n,m;
    scanf("%d",&t);
    scanf("%d",&n);
    for(int i=0; i<n; i++)
    {
        scanf("%d",&a);
        va.push(a);
    }
    scanf("%d",&m);
    for(int i=0; i<m; i++)
    {
        scanf("%d",&b);
        vb.push(b);
    }
    int s=0;
    while(!va.empty()&&!vb.empty())
    {
        s++;
        if(s>N) break;
        int vah=va.front();
        int vbh=vb.front();
        va.pop();
        vb.pop();
        if(vah<vbh)
        {
            vb.push(vah);
            vb.push(vbh);
        }
        if(vah>vbh)
        {
            va.push(vbh);
            va.push(vah);
        }
    }
    if(va.empty()||vb.empty())
    {
        if(va.empty())
        {
            printf("%d 2\n",s);
        }
        else printf("%d 1\n",s);
    }
    else puts("-1");
    return 0;
}</span>

您可能感兴趣的与本文相关的镜像