description
對於包含n（1<=n<=1000）個整數的序列，對於序列中的每一元素，在序列中查詢其位置之後第乙個大於它的值，如果找到，輸出所找到的值，否則，輸出-1。
input
輸入有多組，第一行輸入t（1<=t<=10），表示輸入的組數；
以後是 t 組輸入：每組先輸入n，表示本組序列的元素個數，之後依次輸入本組的n個元素。
output
輸出有多組，每組之間輸出乙個空行（最後一組之後沒有）；
每組輸出按照本序列元素的順序，依次逐行輸出當前元素及其查詢結果，兩者之間以–>間隔。
sample
input
24 12 20 15 18
5 20 15 25 30 6
output
12–>20
20–>-1
15–>18
18–>-1
20–>25
15–>25
25–>30
30–>-1
6–>-1
#include
using
namespace std;
#define intsize 10000
#define addsize 10000
typedef
int elemtype;
typedef
struct
sqstack;
intinitstack
(sqstack &s)
void
clearstack
(sqstack &s)
intpush
(sqstack &s, elemtype x)
*s.top++
= x;
return0;
}void
nextmax
(sqstack &s)}if
(flag ==0)
printf
("%d-->-1\n",*
(s.q));
}}intmain()
nextmax
(s);
clearstack
(s);
if(t >=1)
printf
("\n");
}return0;
}
棧之資料結構實驗之棧與佇列五 下一較大值（一）
資料結構實驗之棧與佇列五 下一較大值 一 time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 對於包含n 1 n 1000 個整數的序列，對於序列中的每一元素，在序列中查詢其位置...
資料結構實驗之棧與佇列五 下一較大值（一）
time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 對於包含n 1 n 1000 個整數的序列，對於序列中的每一元素，在序列中查詢其位置之後第乙個大於它的值，如果找到，輸出所找到...
資料結構實驗之棧與佇列五 下一較大值（一）
problem description 對於包含n 1 n 1000 個整數的序列，對於序列中的每一元素，在序列中查詢其位置之後第乙個大於它的值，如果找到，輸出所找到的值，否則，輸出 1。input 輸入有多組，第一行輸入t 1 t 10 表示輸入的組數 以後是 t 組輸入 每組先輸入n，表示本組序...