最大栈

【问题描述】
栈是一种强大的数据结构，它的一种特殊功能是对数组进行排序。例如，借助一个栈，依次将数组1,3,2按顺序入栈或出栈，可对其从大到小排序：
1入栈；3入栈；3出栈；2入栈；2出栈；1出栈。
在上面这个例子中，出栈序列是3,2,1，因此实现了对数组的排序。
遗憾的是，有些时候，仅仅借助一个栈，不能实现对数组的完全排序。例如给定数组2,1,3，借助一个栈，能获得的字典序最大的出栈序列是3,1,2：
2入栈；1入栈；3入栈；3出栈；1出栈；2出栈。
请你借助一个栈，对一个给定的数组按照出栈顺序进行从大到小排序。当无法完全排序时，请输出字典序最大的出栈序列。
【输入格式】
输入共行。
第一行包含一个整数，表示入栈序列长度。
第二行包含个整数，表示入栈序列。输入数据保证给定的序列是到n的全排列，即不会出现重复数字。
【输出格式】
仅一行，共个整数，表示你计算出的出栈序列。
【样例输入】
3
2 1 3
【样例输出】
3 1 2

从序列的第一个开始，求一个后缀最大值，最优的答案肯定是在当前能出栈的数中选最大的出栈，
所以就讲maxn[i]和b[r]作比较，如果是b[r]大，直接出站(直到b[r]

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define LL long long#define N 1000009using namespace std;int a[N],n;int b[N],r;int maxn[N];int main(){    scanf("%d",&n);    for(int i=1;i<=n;i++) scanf("%d",&a[i]);    for(int i=n;i>=1;i--) maxn[i]=max(maxn[i+1],a[i]);    for(int i=1;i<=n;i++)     {        while(maxn[i]<b[r])        {            printf("%d ",b[r--]);        }        int j=i;        while(a[j]!=maxn[i]) b[++r]=a[j],j++;        printf("%d ",maxn[i]);        i=j;    }    for(int i=r;i>=1;i--) printf("%d ",b[i]);    return 0;}