NYOJ 294 Bot Trust
链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=294
一步一步模拟出来的....
把情况考虑全面： “Both robots know the full sequence in advance”
#include <iostream>
#include<cmath>
#include<cstdio>
using namespace std;
class bot
{
public:
char col;
int pos;
};
bot data[105];
int main()
{
// freopen("1.txt","r",stdin);
int t;
int ans;
int n;
int a,b;
int i,j,k;
cin>>t;
int to,tb;
bool s;
for(k=1;k<=t;k++)
{
s=false;
ans=0;
to=1;tb=1;
cin>>n;
for(i=0;i<n;i++)
cin>>data[i].col>>data[i].pos;
i=0;
while(i<n)
{
if(to==data[i].pos&&data[i].col=='O' )
{
i++;
for(j=i; j<n; j++)
if(data[j].col=='B')
{
s=true;
break;
}
if(s)
{
if(tb<data[j].pos)
tb++;
else if(tb>data[j].pos)
tb--;
s=false;
}
ans++;
}
else if(tb==data[i].pos&&data[i].col=='B' )
{
i++;
for(j=i; j<n; j++)
if(data[j].col=='O')
{
s=true;
break;
}
if(s)
{
if(to<data[j].pos)
to++;
if(to>data[j].pos)
to--;
s=false;
}
ans++;
}
else
{
for(j=i; j<n; j++)
if(data[j].col=='O')
{
s=true;
break;
}
if(s)
{
if(to<data[j].pos)
to++;
else if(to>data[j].pos)
to--;
s=false;
}
for(j=i; j<n; j++)
if(data[j].col=='B')
{
s=true;
break;
}
if(s)
{
if(tb<data[j].pos)
tb++;
else if(tb>data[j].pos)
tb--;
s=false;
}
ans++;
}
}
cout<<"Case #"<<k<<": "<<ans<<endl;
}
return 0;
}