A25320.炎炎夏日
入门
官方
通过率:52.25%
时间限制:1.00s
内存限制:128MB
题目描述
暑假已经来临,但连日的高温让小鱼望而却步。他渴望出门透透气,但又不希望选在高温最肆虐的那一天。因此,他打算根据未来一周的温度预测表,挑选一个最高气温最低的日子出门。
现在,我们有一份未来一周每天的温度预测表,表中包含了每天的最低气温和最高气温,以及是否是晴天。请按照以下规则帮助小鱼挑选一个合适的出门日期:
- 从晴天中选最高气温最低的日子。
- 如果存在多个最高气温相同的日子,则在这些日子中优先选择最低气温较低的那一天。
- 如果最低气温也相同,则选择距离当前时间最近的那一天。
请基于这份温度预测表,为小鱼确定一个最佳的出门的日子。
输入格式
按顺序输入未来一周内的天气情况,日子的编号从 1 开始。
共有 7 行输入,对于每行,输入该天的最低气温 ai,最高气温 bi,以及是否为晴天,用Y
表示是晴天,N
表示不是晴天,用空格隔开,其中 1≤ai≤bi≤50。
输出格式
在一行中输出未来一周内最佳出门的日子编号,如果找不到,则输出 −1。
输入输出样例
输入#1
15 16 Y 20 21 N 26 29 N 21 32 Y 14 24 Y 15 18 N 12 29 Y
输出#1
1
输入#2
23 24 Y 28 30 Y 18 23 Y 13 29 Y 10 10 Y 19 25 N 14 24 Y
输出#2
5
输入#3
19 27 N 17 22 N 23 26 N 21 23 N 15 29 N 13 15 N 20 25 N
输出#3
-1