传统题 1000ms 128MiB

下一较大值

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

对于包含 n (1≤n≤100000) 个整数的序列,对于序列中的每一元素(在int的范围内),在序列中查找其位置之后第一个大于它的值,如果找到,输出所找到的值,否则,输出 −1。

输入格式

输入有多组:

  • 第一行输入 t (1≤t≤10),表示输入的组数;
  • 以后是 t 组输入:每组先输入 n,表示本组序列的元素个数,之后依次输入本组的 n 个元素。

输出格式

输出有多组,格式要求如下:

  • 每组输出按照本序列元素的顺序,依次逐行输出当前元素及其查找结果,两者之间以 --> 间隔;
  • 每组之间输出一个空行(最后一组之后没有空行)。

样例输入

2
4 12 20 15 18
5 20 15 25 30 6

样例输出

12-->20
20-->-1
15-->18
18-->-1

20-->25
15-->25
25-->30
30-->-1
6-->-1

栈+单调栈

未认领
状态
已结束
题目
8
开始时间
2026-2-1 0:00
截止时间
2026-3-14 23:59
可延期
24 小时