牛客网--14893--栈和排序

题目描述：
给你一个1->n的排列和一个栈，入栈顺序给定
你要在不打乱入栈顺序的情况下，对数组进行从大到小排序
当无法完全排序时，请输出字典序最大的出栈序列
输入描述:
第一行一个数n
第二行n个数，表示入栈的顺序，用空格隔开，结尾无空格
输出描述:
输出一行n个数表示答案，用空格隔开，结尾无空格
输入：
5
2 1 5 3 4
输出：
5 4 3 1 2
题意：
题目描述
题解：
用栈模拟即可
维护一个当前的最大值，每次判断一下栈顶
代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<stack>
using namespace std;

const int maxn = 1000000 + 5;
int a[maxn];

int main<