18715 出栈序列
时间限制:1000MS 代码长度限制:10KB
提交次数:0 通过次数:0
题型: 编程题 语言: 不限定
Description
一种简洁的栈定义方法如下
int st[1000],top=0;//以top作为栈顶指针,top==0为空栈
st[top++]=x;//把x入栈,栈顶指针+1
top–;//出栈
现在有一个1-n的排列,入栈序列已知,请给出字典序最大的出栈序列。
输入格式
第一行一个整数n。(1<=n<=100)
第二行n个整数,数据确保为1-n的排列。
输出格式
输出n个整数,既字典序最大的出栈序列。
输入样例
5
1 2 4 5 3
输出样例
5 4 3 2 1
#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;
#include<vector>
int main(void){
vector<int>stack;
vector<int>num;
int n;
cin >> n;
int tem;
for (int i = 0; i < n; i++) {
cin >> tem;
num.push_back(tem);
}
int Initial = 0, End;
int max = 0;
int n1 = n;
while (n1--) {
if (Initial >= n) {
cout << stack.back() << ' ';
stack.pop_back();
continue;
}
for (int i = Initial; i < n; i++) {
if (num[i] > num[max])max = i;
End = max - 1;
}
if (!stack.empty()) {
if (num[max] < stack.back()) {
cout << stack.back() << ' ';
stack.pop_back();
continue;
}
else {
for (int i = Initial; i <= End; i++) {
stack.push_back(num[i]);
}
cout << num[max] << ' ';
max++;
Initial = max;
continue;
}
}
else {
for (int i = Initial; i <= End; i++) {
stack.push_back(num[i]);
}
cout << num[max] << ' ';
max++;
Initial = max;
}
}
return 0;
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)