问题3120--Luck and Love

3120: Luck and Love

[命题人 : ]
时间限制 : 6.000 sec  内存限制 : 64 MB

题目描述

世界上上最远的距离不是相隔天涯海角 而是我在你面前 可你却不知道偶丝非恩
                ―― 程序男
前段日子,SoYinHa给程序男做了个征婚启事,聘礼达到500万哦,天哪,可是天文数字了啊,不知多少MM蜂拥而至,顿时万人空巷, 连扫地的大妈都来凑热闹来了。―_―||| 由于人数太多,程序男实在忙不过来,就把统计的事情全交给了SoYinHa,自己跑回家休息去了。这可够SoYinHa忙的了,他要处理的有两类事情,一是得接受MM的报名,二是要帮程序男查找符合要求的MM中缘分最高值。

输入

本题有多个测试数据,第一个数字M,表示接下来有连续的M(M<=50000)个操作,当M=0时处理中止。 接下来是一个操作符C。 当操作符为‘I’时,表示有一个MM报名,后面接着三个整数,H表示身高,A表示活泼度,L表示缘分值。 (100<=H<=200, 0<=A,L<=1000) 当操作符为‘Q’时,后面接着四个整数,H1,H2表示身高区间,A1,A2表示活泼度区间,输出符合身高和活泼度要求的MM中的缘分最高值。 (100<=H1,H2<=200, 0<=A1,A2<=1000)

输出

对于每一次询问操作,在一行里面输出缘分最高值。 对查找不到的询问,输出-1。

样例输入 Copy

8
I 160 505 600
I 165 300 805
I 166 100 500
I 170 805 775
Q 150 166 100 600
Q 166 177 100 500
I 166 400 999
Q 166 177 100 500
0

样例输出 Copy

805
500
999

来源/分类