题目：
农夫约翰发明了一种绝妙的方法来粉刷牛棚旁边的长栅栏（把栅栏想象成一维的数轴）。
他只需要在他最喜欢的奶牛贝茜身上挂一个刷子，然后在一旁悠闲的喝凉水就行了。
贝茜沿着栅栏来回走动时，会将她走过的栅栏部分涂上油漆。
贝茜从栅栏上的位置 0 处开始，共进行 N 次移动。
移动可能形如 10 L，表示向左移动 10 单位距离，也可能形如 15 R，表示向右移动 15 单位距离。
给定贝茜的 N 次移动列表，约翰想知道至少被涂抹了 2 层油漆的区域的总长度。
整个行进过程中，贝茜距离出发地的距离不会超过 109。
输入格式
第一行包含一个整数 N。
接下来 N 行，每一行包含一个行动指令，诸如 10 L 或 15 R。
输出格式
输出至少被涂抹了 2 层油漆的区域的总长度。
数据范围
1≤N≤105
整个行进过程中，贝茜距离出发地的距离不会超过 109。
每次指令移动距离的取值范围是 [1,2×109]。
输入样例：
6
2 R
6 L
1 R
8 L
1 R
2 R
输出样例：
6
样例解释
共有 6 单位长度的区域至少被涂抹 2 层油漆。
这些区域为 (?11,?8),(?4,?3),(0,2)。
代码：
#include <iostream>
#include <cstring>
#include <algorithm>
#include <map>using namespace std;int main()
{map<int, int> b;int n;scanf("%d", &n);int x = 0, y; //x表示当前位置char s[2];//差分while (n -- ){scanf("%d %s", &y, s);if(*s == 'R'){b[x] ++;b[x + y] --;x += y;}else {b[x - y] ++;b[x] --;x -= y;}}int res = 0, sum = 0, last;//语法[x, v]for(auto & [x, v] : b){if(sum >= 2) res += x - last;sum += v; //前缀和last = x; //位置}printf("%d\n", res);return 0;
}