单调栈寻找右边第一个大于的数

最新推荐文章于 2024-10-28 16:12:02 发布

TearNovice

最新推荐文章于 2024-10-28 16:12:02 发布

阅读量482

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/wengb_1/article/details/108300388

本文介绍了一个使用C++实现的程序，该程序利用栈和向量数据结构处理整数数组。通过读取输入的整数并进行特定操作，程序展示了栈和向量在实际编程中的应用。

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

#include<bits/stdc++.h>
using namespace std;

int a[1000];
stack<int> st;
vector<int> ve;

int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    for(int i=n;i>=1;i--)
    {
        while(!st.empty()&&a[i]>a[st.top()]) st.pop();
        if(st.empty())
            ve.push_back(i);
        else ve.push_back(st.top());
        st.push(i);
    }
    reverse(ve.begin(),ve.end());
    for(int i=0;i<n;i++)
        printf("%d ",ve[i]);
    return 0;
}