#E. [CZOJ 一周一测 R27 E] 数码方阵 II

传统题

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

数码交叠，方阵整洁。

Description

小玖手上有 $n$ 个实数，小蕊想知道其中最大的那个数的序号。如果最大数存在多个，小蕊希望知道编号更小的那个。

第 $1$ 行一个整数 $n$ 。

第 $2\sim n+1$ 行，对于第 $i+1$ 行，为实数 $a_i$ 。

为一个 $1\sim n$ 的整数，表示最大的那个实数的编号。如果最大数存在多个，选择编号更小的那个。

5
11451.4
-1919810.1145141919
1919810.114514
0998244.353
2.99792458

10
0.114
0.514
1
1.114
1.0
1.991
1.9911
1.9911111111111111111
1.9910101010101010101
1.98999999999999999999

下表中，定义 $s_i$ 为 $a_i$ 作为字符串时的长度， $\sum s_i$ 为所有 $s_i$ 之和。

对于所有数据，$1\le n\le 10^5,0\le \vert a_i\vert \le10^{100},1\le s_i\le200,1\le \sum s_i\le 5\times10^6$。

测试点编号	$n$	$a_i$	$s_i$	$\sum s_i$	特殊性质
$1\sim2$	$1\le n\le 10$	$0\le a_i<1$	$1\le s_i\le 25$	$1\le \sum s_i\le 50$	$\text A$
$3\sim6$	$1\le n\le 10$	$-1<a_i\le0$	$1\le s_i\le 50$	$1\le \sum s_i\le 100$	无
$7\sim10$	$1\le n\le 10^5$	$0\le\vert a_i\vert\le 10^9$	$1\le s_i\le500$	$1\le\sum s_i\le 10^6$	无
$11\sim 14$		$0\le \vert a_i\vert\le10^{30}$	$1\le s_i\le 10^4$	$1\le\sum s_i\le 10^6$	$\text B$
$15\sim 20$		$0\le \vert a_i\vert \le10^{100}$	$1\le s_i\le5\times10^6$	$1\le \sum s_i\le 5\times10^6$	无