G - 数据结构实验之栈与队列五：下一较大值（一）

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
Output

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

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

本题的数据量小、限时要求低，可以不用栈来完成。
使用数据结构完成的代码：

#include<stdio.h>
#include<stdlib.h>
typedef struct
{
    int data[100250];
    int top;
    int base;
} seqstack;


seqstack s;


void seqstackinit(seqstack *s)
{
    s->top=0;
    s->base=0;


}
void seqstackpush(seqstack &s,int k)
{
    s.data[s.top]=k;
    s.top++;


}
int seqstackpop(seqstack &s,int l)
{
    int i;
    seqstackinit(&s);
    while(s.top<l)
    {
        i=1;
        s.base=s.top+1;
        while(s.base<l)
        {
            if(s.data[s.top]<s.data[s.base])
            {
                i=0;
                printf("%d-->%d\n",s.data[s.top],s.data[s.base]);
                break;
            }
            s.base++;
        }
        if(i==1)
        {
            printf("%d-->-1\n",s.data[s.top]);
        }
        s.top++;
    }
    printf("\n");
    return 0;
}
int main()
{


    int n,m,k,i;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        seqstackinit(&s);
        for(i=1; i<=m; i++)
        {
            scanf("%d",&k);
            seqstackpush(s,k);
        }


        seqstackpop(s,m);
        if(n!=1)
        {
            printf("\n");
        }
    }

}

没有使用数据结构直接for的代码：

#include<stdio.h>
#include<malloc.h>
#include<string.h>
int main()
{
    int t,n;
    int a[1100];
    scanf("%d",&t);
    for(int p = 0;p<t;p++)
    {
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        for(int i=0;i<n;i++)
        {
            int flag = 0;
            for(int j=i+1;j<n;j++)
            {
                if(a[i]<a[j])
                {
                    printf("%d-->%d\n",a[i],a[j]);
                    flag = 1;
                    break;
                }
            }
            if(flag == 0)
                printf("%d-->-1\n",a[i]);
        }
        if(p!=t-1)
            printf("\n");
    }
    return 0;
}