甜咸之争(模拟)

Description
自古以来,豆腐脑到底吃甜的(甜党)还是吃咸的(咸党)的党派战争从未停息,现在是公元9012年,甜咸两党终于进行了最终的决战,粉碎异端。但是9012年是个和平的时代,不允许发动战争。所以,这次决战将以团体辩论的方式进行。他们站成一列,依次进行发言,最后一个人发言完毕后又会回到第一个人发言,直到一方的代表人物全部出局为止。每次发言的人可以选择直接让另一个人出局,如果轮到了一个被选择出局的人,那么这个人没有发言权。
为了公平起见,他们找了你来做裁判,但是精通编程的你早就已经看透了一切,直接就计算出了获胜方是谁。
Input
每组数据只有一行输入,为一个只含有字符 ’T’ 和 ’X’ 的字符串,代表这些人发言的顺序。串长不会超过200000。
Output
输出获胜方的代表字符。(一个字符,’T’ 或者 ’X’ )
Sample Input
TTTXX
TTXXX
TTXXXX
TXTX
TXXTX
Sample Output
T
T
X
T
X


总感觉写麻烦了…

#include<iostream>
#include<queue>
#include<cstdio>
#include<string.h>
using namespace std;

bool vis[200000]= {0};
int main()
{
    string a;
    while(cin>>a)
    {
        queue<int >t;
        queue<int >x;
        memset(vis,0,sizeof(vis));
        int tt=0,xx=0;

        for(int i=0; i<a.size(); i++)
        {
            if(a[i]=='T')
            {
                t.push(i);
            }
            else
            {
                x.push(i);
            }
        }

        while(!t.empty()&&!x.empty())
        {
            for(int i=0; i<a.size(); i++)
            {
                if(t.empty()||x.empty())
                    goto oo;
                if(vis[i]!=0)
                    continue;
                if(a[i]=='T'&&xx==0)
                {
                    tt++;
                    x.pop();

                }
                else if(a[i]=='X'&&tt==0)
                {
                    xx++;
                    t.pop();
                }
                else  if(a[i]=='T'&&xx!=0)
                {
                    xx--;
                    vis[i]=1;
                    continue;
                }
                else if(a[i]=='X'&&tt!=0)
                {
                    tt--;
                    vis[i]=1;
                    continue;
                }
            }

        }
oo:
        if(t.empty())
            printf("X\n");
        else
            printf("T\n");

    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值