题目描述
对于包含n（1<=n<=1000）个整数的序列，对于序列中的每一元素，在序列中查找其位置之后第一个大于它的值，如果找到，输出所找到的值，否则，输出-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
#include <stdio.h>
#include<stdlib.h>
#include <malloc.h>
#define STACKSIZE 100100
struct node
{int data;int next;int id;//位置的标记；
}a[100100];
typedef struct
{node *top,*base;int stacksize;
}Stack;void initial(Stack &s)// 构造一个空栈S{s.base=(node*)malloc(sizeof(node)*STACKSIZE);if(!s.base) exit(-1);存储分配失败s.top=s.base;s.stacksize=STACKSIZE;
}
int Empty(Stack &s)//若栈为空栈，则返回1，否则 返回0;
{if(s.base==s.top){return 1;}return 0;
}
void clean(Stack &s) // 重置S为空栈{s.top=s.base;
}
void pop(Stack &s,node &e) //若栈不空，则删除S的栈顶元素，并//用e返回其值，
{if (!Empty(s)){s.top--;e=*s.top;}
}
void gettop(Stack &s,node &e)//用e返回S的栈顶元素
{e=*(s.top-1);
}
void push(Stack &s,node e) // 插入元素e为新的栈顶元素
{*s.top=e;s.top++;
}
int main()
{int t,n;Stack s;//栈的定义；initial(s);//栈的初始化；while(scanf("%d",&t)!=EOF){while(t--){clean(s);//清空栈scanf("%d",&n);for(int j=1;j<=n;j++){scanf("%d",&a[j].data);a[j].id=j;//标记读入的位置；a[j].next=-1;//标记后一个数是-1if(Empty(s))push(s,a[j]);else{while(!Empty(s)){node e;gettop(s,e);//获得栈顶元素；int k=e.id;if(e.data<a[j].data)//数据比较；{a[k].next=a[j].data;pop(s,e);//比较完出栈；}elsebreak;}push(s,a[j]);//将下一个数进栈，重复操作；}}for(int i=1;i<=n;i++){printf("%d-->%d\n",a[i].data,a[i].next);}if(t!=0)printf("\n");}}return 0;
}
