2557: 选秀

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:87 Solved:25

Description

蒜头君参加了一个选秀节目。每位选手表演结束以后,评委们会给选手投票。

每位选手都有一定的魅力值。有的评委只给魅力值大于某个整数的选手投票;有的评委只给魅力值大于等于某个整数的选手投票;有的评委只给魅力值小于某个整数的选手投票;有的评委只给魅力值小于或等于某个整数的选手投票;甚至,有的评委只给魅力值等于某个整数的选手投票。

蒜头君可以任意包装自己,使得自己可以拥有任意魅力值(魅力值可以为实数)。那么蒜头君应该如何包装自己,使得自己能获得最多的票呢?

输入格式

第一行输入一个整数 nn,表示评委的数量。

接下里 nn 行,每行输入格式为op x(中间只有一个空格隔开),表示一个评委的信息。

其中op表示一个字符串,xxx 是一个整数:

  • 如果op>,表示该评委只给魅力值大于 x 的选手投票
  • 如果op>=,表示该评委只给魅力值大于等于 x 的选手投票
  • 如果op<,表示该评委只给魅力值小于 x 的选手投票
  • 如果op<=,表示该评委只给魅力值小于等于xx 的选手投票
  • 如果op=,表示该评委只给魅力值等于x 的选手投票

输出格式

输出一个整数,表示蒜头君最多能得到的票数。

数据范围和约定

对于 30\%30% 的数据:op只可能为=

对于 60% 的数据:op只可能为=<>

对于 100% 的数据:1 \le n, x \le 10001n,x1000

样例解释 1

当蒜头君的魅力值为 5 的时候,这个时候会获得 4 票,没有其他的魅力值能获得更多票了。

样例解释 2

当蒜头君的魅力值为 1515 的时候,这个时候会获得 9 票。

样例输入1

5
>= 1
> 4
<= 7
= 5
< 3

样例输出1

4

样例输入2

15
>= 8
>= 15
> 17
>= 14
<= 15
> 11
<= 5
<= 6
= 10
>= 7
<= 16
< 4
> 12
> 4
<= 13

样例输出2

9

加入题单

算法标签: