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