4428: P8267 [USACO22OPEN] Counting Liars B
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:25
Solved:18
Description
题目描述 奶牛 Bessie 躲在数轴上的某处。Farmer John 的 � N 头奶牛( 1 ≤ � ≤ 1000 1≤N≤1000)中的每头奶牛都有一条信息要分享:第 � i 头奶牛说 Bessie 躲在小于或等于 � � p i 的某个位置,或者说 Bessie 躲在大于或等于 � � p i 的某个位置( 0 ≤ � � ≤ 1 0 9 0≤p i ≤10 9 )。 不幸的是,可能不存在躲藏位置与所有奶牛的回答均一致,这意味着并非所有奶牛都在说真话。计算在撒谎的奶牛的最小数量。
Input
输入的第一行包含 � N。 以下 � N 行每行包含字符 L 或 G,之后是一个整数 � � p i 。L 表示第 � i 头奶牛说 Bessie 的躲藏位置小于或等于 � � p i ,而 G 表示第 � i 头奶牛说 Bessie 的躲藏位置大于或等于 � � p i 。
Output
输出在撒谎的奶牛的最小数量。
Sample Input Copy
2
G 3
L 5
Sample Output Copy
0