SDUT3333&&SDUT3332数据结构实验之栈五：下一较大值（一）

最新推荐文章于 2022-10-22 08:54:48 发布

叫我WA

最新推荐文章于 2022-10-22 08:54:48 发布

阅读量649

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/nar666/article/details/52042282

C/C++ 专栏收录该内容

82 篇文章

订阅专栏

本文介绍了一种使用栈的数据结构来寻找数组中每个元素的下一个最大值的算法。通过遍历数组并利用栈来存储当前未找到更大值的元素，可以有效地解决这个问题。文章中的代码实现了这一算法，并能处理多个测试案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
struct node
{
    int num,next,id;
};
void nextmax(int n)
{
    stack<struct node>s;
    struct node a[100050],t;
    for(int i=1; i<=n; i++)
    {

        scanf("%d",&a[i].num);
        a[i].next=-1;
        a[i].id=i;
        if(s.empty())
            s.push(a[i]);
        else
        {
            while(!s.empty())
            {
                t=s.top();
                if(a[i].num>t.num)
                {
                    a[t.id].next=a[i].num;
                    s.pop();
                }
                else
                    break;
            }
            s.push(a[i]);
        }
    }
    for(int i=1; i<=n; i++)
        printf("%d-->%d\n",a[i].num,a[i].next);

}
int main()
{
    int n,T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        nextmax(n);
        if(T)printf("\n");
    }
    return 0;
}