AT_tkppc2015_b.金髪の少女 (Blonde girls)

普及-

通过率:0%

AC君温馨提醒

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

题目描述

因为帮妹妹做作业太累了,joisino姐姐决定稍微看一会儿电视。

然而,不知不觉中,joisino姐姐发现自己来到了一个像英国一样的小镇。
看起来她在不知不觉间来到了另一个世界。

那里有 NN 个金发少女,而 joisino 姐姐非常喜欢金发少女,所以她想要拥抱她们。
但是人数太多了,无法拥抱所有的少女。
于是,joisino 姐姐决定只拥抱其中金发美丽度最大的少女。
此时,第 ii 个少女(1≤i≤N1 \leq i \leq N)的金发美丽度为 AiA_i。

然而,少女的数量实在太多了,所以 joisino 姐姐决定写一个程序来寻找拥有最美丽金发的少女。

输入格式

输入将以下述格式从标准输入给出。

NN
A1A_1
A2A_2
⋮\vdots
ANA_N

  • 第 11 行给出少女的人数 NN(1≤N≤1051 \leq N \leq 10^5)。
  • 接下来的 NN 行中,第 ii 行给出第 ii 个少女的金发美丽度 AiA_i(0≤Ai≤1090 \leq A_i \leq 10^9)。

输出格式

请输出金发美丽度最大的少女的编号。
如果有多个少女的金发美丽度同为最大值,则输出这些少女编号中最小的一个。
输出末尾需要换行。

输入输出样例

  • 输入#1

    2
    123
    146

    输出#1

    2
  • 输入#2

    4
    124
    23
    145
    145

    输出#2

    3
    
  • 输入#3

    10
    41
    467
    334
    0
    169
    224
    478
    358
    462
    464

    输出#3

    7
    

说明/提示

配点

本题没有部分分。答对即可获得 40 分。

样例解释 1

在这个例子中,有 22 个少女,第 11 个少女的金发美丽度为 123123,第 22 个少女的金发美丽度为 146146,所以第 22 个少女拥有最美丽的金发。

样例解释 2

在这个例子中,有 44 个少女,第 33 个和第 44 个少女拥有最美丽的金发,因此输出编号较小的 33。

由 ChatGPT 4.1 翻译

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

首页