Meet and Greet[USACO-2012-Dec-B](模拟)

行走的小蒟蒻

已于 2023-04-05 13:49:17 修改

阅读量414

点赞数 1

分类专栏： c++ 文章标签：算法 c++

于 2023-04-05 11:06:28 首次发布

本文链接：https://blog.csdn.net/CSDN77772222/article/details/129959890

版权

题目描述

众所周知，奶牛们是非常具有社交礼貌的，任何时候两头奶牛在分开后相遇（上一个时间点不在一起，当前时间点在一起算一次相遇），他们会友好的用“moo”互相问候。
奶牛Bessie和她的好朋友Elsie正沿着FJ的农场散步。我们将她们散步的道路看做是一个一维的数轴。Bessie和Elsie都从原点开始出发，她们步行的速度也是相同的。
给出每头奶牛的运动描述，请计算出她们相互问候“moo”的次数。
Bessie和Elsie可以在不同的时间点停止运动，而且两个奶牛的运动时间都不会超过1000000单位的时间。

输入格式

第一行，两个整数B和E，1≤B≤50000，1≤E≤50000
接下来B行，描述Beiise的运动轨迹，每行一个整数和一个字符(字符是L或者是R)，表示Bessie向左或者向右运动的时间
接下面E行，描述Elsie的运动轨迹，每行一个整数和一个字符(字符是L或者是R)，表示Elsie向左或者向右运动的时间

输出格式

一行，一个整数，表示他们相互问候“moo”的次数，两头牛在起点出发时，不会问候“moo”

输入输出样列

输入样例1：

4 5
3 L
5 R
1 L
2 R
4 R
1 L
3 L
4 R
2 L

输出样例1：

说明

样例说明：
Bessie向左移动3个单位时间，然后向右移动5个单位时间，然后向左移动1个单位的时间，最后向右移动2个单位的时间,然后她静止不动。
Elsie向右移4个单位，然后向左移动1个单位时间，然后向左移动3个单位的时间，然后向右移动4个单位的时间，然后向左移动2个单位的时间,然后停滞不前。
Bessie和Elsie分开后见面，相互问候的时间是时间7、时间9和时间13.一共3次。

Bessie: 0 1   2   3   4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20--时间

-----------0 -1 -2 -3 -2 -1 0 1  2 1 2   3 3 3 3 3 3 3 3 3 3

---------------------------------------- * * *

-----------0 1 2 3 4 3 2 1 0 1 2 3 4 3 2 2 2 2 2 2 2

Elsie: 0 1 2 3 4   5   6 7 8 9 10 11 12 13 14 15 16 17 18 19 20--时间

由此可见时间点7，9，13，一共3次

为什么11点不行？