AT_past20_b.電車の乗り換え

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

AtCoder 车站的列车有两个目的地：Takahashi 车站和 Aoki 车站。

你得到了 $N$ 辆列车的信息。第 $i$ 辆列车 $(1\leq i\leq N)$ 由一对 $(S_i, T_i)$ 描述，其中 $S_i$ 是一个字符串， $T_i$ 是一个正整数。它表示开往 $S_i$ 车站的列车将在 $T_i$ 分钟后到达 AtCoder 车站，其中 $S_i$ 只可能是 Aoki 或 Takahashi。

你准备乘坐最早到达 AtCoder 车站的开往 Takahashi 车站的列车。你将乘坐哪一辆列车？

输入格式

输入按如下格式从标准输入给出：

$N$
$S_1$ $T_1$
$S_2$ $T_2$
$\vdots$
$S_N$ $T_N$

输出格式

如果你乘坐的是第 $i$ 辆列车（ $1\leq i\leq N$ ），请输出整数 $i$ 。

输入输出样例

输入#1

5
Aoki 2
Takahashi 3
Takahashi 5
Aoki 10
Takahashi 15

输出#1

输入#2

8
Aoki 748
Aoki 436
Aoki 170
Aoki 587
Aoki 972
Aoki 331
Takahashi 532
Takahashi 523

输出#2

说明/提示

样例解释 1

给出了五辆将在 AtCoder 车站到达的列车信息。其中有三辆是开往 Takahashi 车站的：第 $2$ 辆将在 $3$ 分钟后到达，第 $3$ 辆在 $5$ 分钟后到达，第 $5$ 辆在 $15$ 分钟后到达。

其中第 $2$ 辆到达得最早，因此应输出 2。

样例解释 2

注意所给的到达时间可能并不是有序的。

数据范围

$1\leq N\leq 2\times 10^5$
$S_i$ 只可能是 Aoki 或 Takahashi $(1\leq i\leq N)$ 。
$1\leq T_i \leq 10^9\ (1\leq i\leq N)$
如果 $i\neq j$ ，则 $T_i\neq T_j\ (1\leq i,j\leq N)$ 。
至少存在一个 $i$ 使得 $S_i=$ Takahashi。
$N$ 和 $T_i\ (1\leq i\leq N)$ 均为整数。

由 ChatGPT 5 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页