货运火车要在编组站根据挂常车厢到达目的地重新分组。
如果一列火车有4节车厢,经过编组后,车厢的编组顺序为3,2,4,1,你知道编组站是怎么编组的吗?
小明到编组站参观后发现编组站的铁路有很多岔道,火车在岔道上米来回回地开动,最后列车编组就完成了。
小明想到学习过的栈操作,发现火车编组的过程就儿由若干进栈、出栈操作构成的。
于是,小明编了一个程序,只要知道最后的编组要求,就能将编组方案输出。
输入描述
第1行,1个正整数 n,n≤1 0 0;
货运火车要在编组站根据挂常车厢到达目的地重新分组。
如果一列火车有4节车厢,经过编组后,车厢的编组顺序为3,2,4,1,你知道编组站是怎么编组的吗?
小明到编组站参观后发现编组站的铁路有很多岔道,火车在岔道上米来回回地开动,最后列车编组就完成了。
小明想到学习过的栈操作,发现火车编组的过程就儿由若干进栈、出栈操作构成的。
于是,小明编了一个程序,只要知道最后的编组要求,就能将编组方案输出。
输入描述
第1行,1个正整数 n,n≤1 0 0;