← 返回比赛
已结束 GESP欢乐赛#25
← 上一题 下一题 →

A3098 | 炎炎夏日

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

暑假已经来临，但连日的高温让小鱼望而却步。他渴望出门透透气，但又不希望选在高温最肆虐的那一天。因此，他打算根据未来一周的温度预测表，挑选一个最高气温最低的日子出门。

现在，我们有一份未来一周每天的温度预测表，表中包含了每天的最低气温和最高气温，以及是否是晴天。请按照以下规则帮助小鱼挑选一个合适的出门日期：

1. 从晴天中选最高气温最低的日子。
2. 如果存在多个最高气温相同的日子，则在这些日子中优先选择最低气温较低的那一天。
3. 如果最低气温也相同，则选择距离当前时间最近的那一天。

请基于这份温度预测表，为小鱼确定一个最佳的出门的日子。

输入格式

按顺序输入未来一周内的天气情况，日子的编号从 $1$ 开始。
共有 $7$ 行输入，对于每行，输入该天的最低气温 $a_i$，最高气温 $b_i$，以及是否为晴天，用Y 表示是晴天，N 表示不是晴天，用空格隔开，其中 $1 \leq a_i \leq b_i \leq 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
C++ 编辑器
输入
输出