2557: 选秀
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:87
Solved:25
Description
蒜头君参加了一个选秀节目。每位选手表演结束以后,评委们会给选手投票。
每位选手都有一定的魅力值。有的评委只给魅力值大于某个整数的选手投票;有的评委只给魅力值大于等于某个整数的选手投票;有的评委只给魅力值小于某个整数的选手投票;有的评委只给魅力值小于或等于某个整数的选手投票;甚至,有的评委只给魅力值等于某个整数的选手投票。
蒜头君可以任意包装自己,使得自己可以拥有任意魅力值(魅力值可以为实数)。那么蒜头君应该如何包装自己,使得自己能获得最多的票呢?
输入格式
第一行输入一个整数 n,表示评委的数量。
接下里 n 行,每行输入格式为op x
(中间只有一个空格隔开),表示一个评委的信息。
其中op
表示一个字符串,x 是一个整数:
-
如果
op
是>
,表示该评委只给魅力值大于 x 的选手投票 -
如果
op
是>=
,表示该评委只给魅力值大于等于 x 的选手投票 -
如果
op
是<
,表示该评委只给魅力值小于 x 的选手投票 -
如果
op
是<=
,表示该评委只给魅力值小于等于x 的选手投票 -
如果
op
是=
,表示该评委只给魅力值等于x 的选手投票
输出格式
输出一个整数,表示蒜头君最多能得到的票数。
数据范围和约定
对于 30% 的数据:op
只可能为=
。
对于 60% 的数据:op
只可能为=
、<
、>
。
对于 100% 的数据:1≤n,x≤1000。
样例解释 1
当蒜头君的魅力值为 5 的时候,这个时候会获得 4 票,没有其他的魅力值能获得更多票了。
样例解释 2
当蒜头君的魅力值为 15 的时候,这个时候会获得 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