P6983: 统计骗子

---

【题目描述】

【题目描述】
奶牛 Bessie 躲在数轴上的某处。Farmer John 的 N 头奶牛（1≤N≤1000）中的每头奶牛都有一条信息要分享：第 i 头奶牛说 Bessie 躲在小于或等于 pi 的某个位置，或者说 Bessie 躲在大于或等于 pi 的某个位置（0≤pi≤10^9）。
不幸的是，可能不存在躲藏位置与所有奶牛的回答均一致，这意味着并非所有奶牛都在说真话。计算在撒谎的奶牛的最小数量。
【输入格式】（从终端 / 标准输入读入）：
输入的第一行包含 N。
以下 N 行每行包含字符 L 或 G，之后是一个整数 pi。L 表示第 i 头奶牛说 Bessie 的躲藏位置小于或等于 pi，而 G 表示第 i 头奶牛说 Bessie 的躲藏位置大于或等于 pi。
【输出格式】（输出至终端 / 标准输出）：
输出在撒谎的奶牛的最小数量。
【输入样例】：
2
G 3
L 5
【输出样例】：
0
【样例说明】
有可能没有奶牛在撒谎。
【输入样例】：
2
G 3
L 2
【输出样例】：
1
【样例说明】
至少一头奶牛在撒谎。
 
 

题目类型~

USACO-2022-铜-公开赛 

咻咻~

提交答案 状态 返回