CF1656A Good Pairs

给定一个正整数数组 $a_1, a_2, \ldots, a_n$。一个“好对”是指一对下标 $(i, j)$，满足 $1 \leq i, j \leq n$，并且对于所有 $1 \leq k \leq n$，都有如下等式成立： $$ |a_i - a_k| + |a_k - a_j| = |a_i - a_j| $$ 其中 $|x|$ 表示 $x$ 的绝对值。 请你找出一个“好对”。注意，$i$ 可以等于 $j$。

输入包含多组测试数据。第一行为一个整数 $t$（$1 \leq t \leq 1000$），表示测试数据组数。 每组测试数据的第一行为一个整数 $n$（$1 \leq n \leq 10^5$），表示数组的长度。 每组测试数据的第二行为 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq 10^9$），表示数组的各个元素。 所有测试数据中 $n$ 的总和不超过 $2 \times 10^5$。

对于每组测试数据，输出一行，包含两个用空格分隔的整数 $i$ 和 $j$，表示数组中的一个“好对”。允许 $i = j$。可以证明至少存在一个“好对”。如果有多个“好对”，输出其中任意一个即可。

在第一个样例中，$i = 2$ 且 $j = 3$ 时，对于所有 $k$，等式都成立： - $k = 1$：$|a_2 - a_1| + |a_1 - a_3| = |2 - 5| + |5 - 7| = 5 = |2 - 7| = |a_2-a_3|$， - $k = 2$：$|a_2 - a_2| + |a_2 - a_3| = |2 - 2| + |2 - 7| = 5 = |2 - 7| = |a_2-a_3|$， - $k = 3$：$|a_2 - a_3| + |a_3 - a_3| = |2 - 7| + |7 - 7| = 5 = |2 - 7| = |a_2-a_3|$。 由 ChatGPT 4.1 翻译