7463: USACO 2022 US Open Contest, Bronze —— T2 Counting Liars
[Creator : ]
Description
奶牛 Bessie 躲在数轴上的某处。Farmer John 的 $N\ (1 \leq N \leq 1,000)$ 头奶牛中的每头奶牛都有一条信息要分享:第 i 头奶牛说 Bessie 躲在小于或等于 $p_i$ 的某个位置,或者说 Bessie 躲在大于或等于 $p_i\ (0 \leq p_i \leq 10^9)$ 的某个位置。 不幸的是,可能不存在躲藏位置与所有奶牛的回答均一致,这意味着并非所有奶牛都在说真话。
计算在撒谎的奶牛的最小数量。
计算在撒谎的奶牛的最小数量。
Input
输入的第一行包含 $N$。
以下 $N$ 行每行包含字符 L 或 G,之后是一个整数 $p_i$。L 表示第 i 头奶牛说 Bessie 的躲藏位置小于或等于 $p_i$,而 $G$ 表示第 i 头奶牛说 Bessie 的躲藏位置大于或等于 $p_i$。
以下 $N$ 行每行包含字符 L 或 G,之后是一个整数 $p_i$。L 表示第 i 头奶牛说 Bessie 的躲藏位置小于或等于 $p_i$,而 $G$ 表示第 i 头奶牛说 Bessie 的躲藏位置大于或等于 $p_i$。
Output
输出在撒谎的奶牛的最小数量。
Sample 1 Input
2
G 3
L 5
Sample 1 Output
0
有可能没有奶牛在撒谎。
Sample 2 Input
2
G 3
L 2
Sample 2 Output
1
至少一头奶牛在撒谎。