牛客练习赛10第二题

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define LL long long
#define N 1000009
using 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]);
	}
	printf("%d\n", b[1]);
	return 0;
}

牛客练习赛10第二题，很多人答案是错误的，现在附上一篇正确代码，里面处理当前最大值的方法很有意思，让我耳目一新

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

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

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

输入描述:

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

输出描述:

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