SSL_2124 涂色

涂色

题目链接

SSL_2124 涂色

题目

有一根长度为1000000000的棍子，一开始涂成白色。
棍子上有刻度，左端点为0，右端点1000000000。
由于某种原因这根棍子的某些部分被重新涂过了。
重新涂的颜色可能是黑色或着白色。
棍子总共被依次重新涂了N(1<=N<=5000)次。
找出最后最长的白色段。

输入

第1行一个数N。
接下来N行表示一次涂色，格式如下：
ai bi ci
ai和bi为整数,ci是字母b或w。
表示把ai和bi之间那段涂成ci色(w白色,b黑色)。
0<=ai<=bi<=1000000000。

输出

一行，两个数x和y(x如果有多个最长的段，输出x最小的一个。

输入样例

4
1 999999997 b
40 300 w
300 634 w
43 47 b

输出样例

47 634

思路

首先进行离散化。
离散化完成后，查找每个段棍子最后漆的颜色。
如果该段棍子为白色，则将该段棍子的长度加入到已有的白色棍子段的长度，并更新白色棍子段的右端点；
如果该段棍子为黑色，则将白色棍子的长度清零，并更新白色棍子段的左端点；

代码

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
int n,l[5001