P2345 - 栈(stack) - 魏老四OJ

Memory Limit：128 MB Time Limit：1.000 S

： Creator：

Submit：4 Solved：2

Submit Statistics

栈是一种先进后出的数据机构。让n个数字依次进栈，我们可以获得不同的出栈序列。例如 1,3,5 依次进栈，可以得到出栈序列 5,3,1 (1入栈，3入栈，5入栈，5出栈，3出栈，1出栈)，而无法得到出栈序列 5,1,3 。给定大小为 n 的整数序列，表示入栈序列，输出字典序最大的出栈序列。

第一行包含一个整数 n ，表示整数序列的大小。

第二行包含 n 个整数，表示给定的入栈序列，输入数据保证给定的序列是 1 到 n 的全排列，即不会出现重复数字。

共一行，包含 n 个数，表示你计算出的出栈序列。

4
1 4 2 3

4 3 2 1

对于40%的数据 n<=10

对于60%的数据 n<=1000

对于100%的数据 n<=1000,000

栈

Submit Statistics

2345: 栈(stack)