问题6983--统计骗子

6983: 统计骗子

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

【题目描述】

奶牛 Bessie 躲在数轴上的某处。Farmer John  N 头奶牛(1≤N≤1000)中的每头奶牛都有一条信息要分享:第 i 头奶牛说 Bessie 躲在小于或等于 pi 的某个位置,或者说 Bessie 躲在大于或等于 pi 的某个位置(0≤pi≤10^9)。

不幸的是,可能不存在躲藏位置与所有奶牛的回答均一致,这意味着并非所有奶牛都在说真话。计算在撒谎的奶牛的最小数量。

输入格式(从终端 / 标准输入读入):

输入的第一行包含 N

以下 N 行每行包含字符 L G,之后是一个整数 piL 表示第 i 头奶牛说 Bessie 的躲藏位置小于或等于 pi,而 G 表示第 i 头奶牛说 Bessie 的躲藏位置大于或等于 pi

输出格式(输出至终端 / 标准输出):

输出在撒谎的奶牛的最小数量。

输入样例

2

G 3

L 5

输出样例

0

【样例说明】

有可能没有奶牛在撒谎。

输入样例

2

G 3

L 2

输出样例

1

【样例说明】

至少一头奶牛在撒谎。

 

 

来源/分类