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

最新推荐文章于 2023-12-08 13:50:26 发布

Ypopstar

最新推荐文章于 2023-12-08 13:50:26 发布

阅读量1k

点赞数

分类专栏：算法暴力枚举

本文链接：https://blog.csdn.net/Ypopstar/article/details/106478040

版权

这是一道编程题，要求在保持元素入栈顺序不变的前提下，使用栈将1到n的排列进行从大到小排序。当无法完全排序时，输出字典序最大的出栈序列。输入包含一个整数n和一个表示入栈顺序的数组，输出为排序后的序列。解题思路是通过栈来模拟操作，维护栈顶元素为当前最大值。

摘要由CSDN通过智能技术生成

题目描述：
给你一个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]