#4186. Counting Liars数骗子

Counting Liars数骗子

题目翻译:

Bessie 牛藏在数轴上的某个位置。农夫约翰的 N 只其他牛(1N10001 \leq N \leq 1000)每只牛都有一条信息要告诉你:第 ii 只牛说 Bessie 牛藏在某个位置,具体是小于等于 pip_i 或者大于等于 pip_i0pi1090 \leq p_i \leq 10^9)。

不幸的是,可能没有任何藏匿位置符合所有牛的回答,这意味着并非所有牛都在说实话。请计算出最少需要撒谎的牛的数量。

输入格式:

  • 第一行包含整数 NN
  • 接下来的 NN 行每行包含一个字符 L 或 G,后面跟着一个整数 pip_i。L 表示第 ii 只牛说 Bessie 的藏匿位置小于等于 pip_i,而 G 表示第 ii 只牛说 Bessie 的藏匿位置大于等于 pip_i

输出格式:

  • 输出最少需要撒谎的牛的数量。

样例输入:

2
G 3
L 5

样例输出:

0

解释:没有牛在撒谎。

样例输入:

2
G 3
L 2

样例输出:

1

解释:至少有一只牛在撒谎。

题目来源:

Jesse Choe

备注:

!😊