2022.1.13日学习

1.牛客题

2.背记英语单词

牛课题：D
 

题目描述

给你一个1->n的排列和一个栈，入栈顺序给定

你要在不打乱入栈顺序的情况下，对数组进行从大到小排序

当无法完全排序时，请输出字典序最大的出栈序列

输入描述:

第一行一个数n
第二行n个数，表示入栈的顺序，用空格隔开，结尾无空格

输出描述:

输出一行n个数表示答案，用空格隔开，结尾无空格

代码：

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;//本来是错的，加了这个就对了。
int a[N],j[N];
stack<int>st; 
int main()
{
    int n,i;
    cin>>n;
    for(i=0;i<n;i++)
       cin>>a[i];
    for(i=n-1;i>=0;i--)
    {
        j[i]=max(j[i+1],a[i]);
    }
    int c=0;
    for(i=0;i<n;i++)
    {
        st.push(a[i]);
        while(!st.empty()&&st.top()>j[i+1])//因为maxe[n+1]=0,所以最后一定会把栈弹空
        {
            if(c!=0)//确定是否输出空格。
            cout<<" ";
            cout<<st.top();
            st.pop();
            c++;
        }
    }
    return 0;
}