Meet and Greet

模拟水题

#include <cstdio>
#include <cstring>

const int maxn=1000000+5;

int b[maxn];
int e[maxn];

int main()
{
   // freopen("icpc.in","r",stdin);
   // freopen("icpc.out","w",stdout);
  int B,E;
  while(scanf("%d%d",&B,&E)!=EOF)
  {
      int t=0;
      int cur=0;
      int dis;
      char com[5];
      for(int i=0;i<B;i++)
      {
        scanf("%d %s",&dis,com);
        if(com[0]=='L')
        {
            while(dis--)
            {
                b[++t]=--cur;
            }
        }
        else
        {
            while(dis--)
            {
                b[++t]=++cur;
            }
        }
      }
      int ta=t;
      t=cur=0;
      for(int i=0;i<E;i++)
      {
        scanf("%d%s",&dis,com);
        if(com[0]=='L')
        {
            while(dis--)
            {
                e[++t]=--cur;
            }
        }
        else
        {
            while(dis--)
            {
                e[++t]=++cur;
            }
        }
      }
      int ans=0;
      int tb=t;
      int len=ta>tb?ta:tb;
      int ra=b[ta],rb=e[tb];
      while(++ta<=len)
      {
        b[ta]=ra;
      }
      while(++tb<=len)
      {
        e[tb]=rb;
      }
      for(int i=1;i<=len;i++)
        if(b[i]==e[i]&&b[i-1]!=e[i-1]) ans++;
      printf("%d
",ans);
  }
  return 0;
}