数据结构实验之栈六：下一较大值（二）

数据结构实验之栈六：下一较大值（二）
Time Limit: 150MS Memory Limit: 8000KB
Problem Description

对于包含n（1<=n<=100000）个整数的序列，对于序列中的每一元素，在序列中查找其位置之后第一个大于它的值，如果找到，输出所找到的值，否则，输出-1。
Input
输入有多组，第一行输入t（1<=t<=10），表示输入的组数；

以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。
Output
输出有多组，每组之间输出一个空行（最后一组之后没有）；

每组输出按照本序列元素的顺序，依次逐行输出当前元素及其查找结果，两者之间以–>间隔。
Example Input

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

Example Output

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

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

#include <stdio.h>#include <string.h>struct node{    int a,b,c,d;}stu[100010];int main(){    int n,m,x;    while(~scanf("%d",&n)){        while(n--){            memset(stu,-1,sizeof(stu));            int k=-1;            scanf("%d",&m);            for (int i=0;i<m;i++){                scanf("%d",&stu[i].a);                if (k==-1){                    stu[++k].b=stu[i].a;                    stu[k].c=i;                }                else{                    while(1){                        if (stu[i].a>stu[k].b&&k>-1){                            stu[stu[k].c].d=stu[i].a;                            k--;                        }                        else{                            stu[++k].b=stu[i].a;                            stu[k].c=i;                            break;                        }                    }                }            }            for (int i=0;i<m;i++){                printf("%d-->%d\n",stu[i].a,stu[i].d);            }            if (n!=0){                printf("\n");            }        }    }    return 0;}