#4186. Counting Liars数骗子
Counting Liars数骗子
题目翻译:
Bessie 牛藏在数轴上的某个位置。农夫约翰的 N 只其他牛()每只牛都有一条信息要告诉你:第 只牛说 Bessie 牛藏在某个位置,具体是小于等于 或者大于等于 ()。
不幸的是,可能没有任何藏匿位置符合所有牛的回答,这意味着并非所有牛都在说实话。请计算出最少需要撒谎的牛的数量。
输入格式:
- 第一行包含整数 。
- 接下来的 行每行包含一个字符 L 或 G,后面跟着一个整数 。L 表示第 只牛说 Bessie 的藏匿位置小于等于 ,而 G 表示第 只牛说 Bessie 的藏匿位置大于等于 。
输出格式:
- 输出最少需要撒谎的牛的数量。
样例输入:
2
G 3
L 5
样例输出:
0
解释:没有牛在撒谎。
样例输入:
2
G 3
L 2
样例输出:
1
解释:至少有一只牛在撒谎。
题目来源:
Jesse Choe
备注:
!😊