Problem Description
对于包含n(1<=n<=1000)个整数的序列,对于序列中的每一元素,在序列中查找其位置之后第一个大于它的值,如果找到,输出所找到的值,否则,输出-1。
Input
输入有多组,第一行输入t(1<=t<=10),表示输入的组数;
以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元素。
Output
输出有多组,每组之间输出一个空行(最后一组之后没有);
每组输出按照本序列元素的顺序,依次逐行输出当前元素及其查找结果,两者之间以-->间隔。
Sample Input
2 4 12 20 15 18 5 20 15 25 30 6
Sample Output
12-->20 20-->-1 15-->18 18-->-1 20-->25 15-->25 25-->30 30-->-1 6-->-1
Hint
本题的数据量小、限时要求低,可以不用栈来完成。
*************************************************************************************************************************************************
在栈这块卡了好久,最后发现栈其实就是顺序表又拿出来然后进行操作,栈和队列是顺序表的一种操作方式。什么先进后出,先进先出,完全是自己控制的,你让他先进先出他就是队列,让他先进后出他就是栈。ㄒoㄒ
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define maxsize 10000
typedef int element;
typedef struct
{
element *base;
element *top;
element *q;
element *h;
int stacksize;
}sqstack;
int initstack(sqstack &s)
{
s.base = (element *)malloc(sizeof(element) * maxsize);
if(!s.base)
return -1;
s.top = s.base;
s.stacksize = maxsize;
return 0;
}
void clearstack(sqstack &s)
{
s.top = s.base;
}
void push(sqstack &s, element e)
{
if(s.top - s.base >= maxsize)
{
s.base = (element *)realloc(s.base, maxsize + maxsize*sizeof(element));
s.top = s.base + s.stacksize;
s.stacksize += maxsize;
}
*(s.top) = e;
s.top++;
}
int emptystack(sqstack &s)
{
if(s.base == s.top)
return 1;
else
return 0;
}
void nextmax(sqstack &s)
{
s.q = s.base;
int flag;
for(; s.q != s.top; s.q++)
{
flag = 0;
for(s.h = s.q; s.h != s.top; s.h++)
{
if(*(s.h) > *(s.q))
{
printf("%d-->%d\n", *(s.q), *(s.h));
flag = 1;
break;
}
}
if(flag == 0)
printf("%d-->-1\n", *(s.q));
}
}
int main()
{
sqstack s;
int t, n, e;
scanf("%d", &t);
initstack(s);
while(t--)
{
scanf("%d", &n);
while(n--)
{
scanf("%d", &e);
push(s, e);
}
nextmax(s);
clearstack(s);
if(t >= 1)
printf("\n");
}
return 0;
}