logo AlgoBeat OnlineJudge
登录 注册

#301823. [HDU1823] Luck and Love

内存限制:32 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

世界上上最远的距离不是相隔天涯海角
而是我在你面前
可你却不知道我爱你
—— 张小娴

前段日子,枫冰叶子给 Wiskey 做了个征婚启事,聘礼达到 万哦,天哪,可是天文数字了啊,不知多少 MM 蜂拥而至,顿时万人空巷,连扫地的大妈都来凑热闹来了。―_―|||
由于人数太多,Wiskey 实在忙不过来,就把统计的事情全交给了枫冰叶子,自己跑回家休息去了。这可够枫冰叶子忙的了,他要处理的有两类事情,一是得接受 MM 的报名,二是要帮 Wiskey 查找符合要求的 MM 中缘分最高值。

输入格式

本题有多个测试数据。
第一个数字 ,表示接下来有连续的 个操作,当 时处理中止。

接下来是一个操作符(),具体为:

  • 当操作符为 'I' 时,表示有一个 MM 报名,后面接着一个整数 表示身高,两个浮点数 表示活泼度, 表示缘分值。
    约束:

  • 当操作符为 'Q' 时,后面接着四个浮点数 表示身高区间, 表示活泼度区间,输出符合身高和活泼度要求的 MM 中的缘分最高值。
    约束:

所有输入的浮点数,均只有一位小数。

输出格式

对于每一次询问操作,在一行里面输出缘分最高值,保留一位小数。
若查找不到,输出

样例

Sample Input

8
I 160 50.5 60.0
I 165 30.0 80.5
I 166 10.0 50.0
I 170 80.5 77.5
Q 150 166 10.0 60.0
Q 166 177 10.0 50.0
I 166 40.0 99.9
Q 166 177 10.0 50.0
0

Sample Output

80.5
50.0
99.9

数据范围与提示

Author

威士忌


Source

HDOJ 2007 Summer Exercise(3)- Hold by Wiskey