給定乙個正整數n代表火車數量，0
比如火車進站 序列問題：
c++**：
#include
#include
#include
#include
using std::stack;
using std::vector;
using namespace std;
bool ispoporder(const int* put_order,const int* pop_order,int length ) //判斷乙個序列是不是輸入的序列的出站序列
if(stackdata.top()!=*next_pop)
break;
stackdata.pop();
++next_pop;
}if(stackdata.empty()&&next_pop-pop_order==length)
possible=true;
}return possible;
}void problem_train_core(int* original_sequence,int* pbegin,int length,int index) //輸出所有出站序列
printf("\n");}}
else}}
void problem_train(int* train_sequence,int length)
problem_train_core(original_sequence,train_sequence,length,0);
}int main()
;problem_train(sequence,3);
return 0;
}
火車進站問題
描述 給定乙個正整數n代表火車數量，0 知識點棧 執行時間限制 0m記憶體限制0輸入 有多組測試用例，每一組第一行輸入乙個正整數n 0 輸出輸出以字典序排序的火車出站序列號，每個編號以空格隔開，每個輸出序列換行，具體見sample。樣例輸入 31 2 3 樣例輸出 1 2 3 1 3 2 2 1 3...
火車進站出站問題
火車編號為 1 9，且不重複。如 編號分別為 1 2 3 4 5 的5個火車順序進站，那麼進站序列為 12345 全部進站後再順序出站，則出站序列為 54321 如果先進1,2，然後2出站，然後1出站，然後再3進站 出站，4進站 出站，5進站 出站，那麼出站序列就為21345.問題分析 棧具有先進後...
77 火車進站
題目描述 給定乙個正整數n代表火車數量，0輸出描述 輸出以字典序從小到大排序的火車出站序列號，每個編號以空格隔開，每個輸出序列換行，具體見sample。示例1輸入 31 2 3 輸出1 2 3 1 3 2 2 1 3 2 3 1 3 2 1 此處所謂字典序排序的意思是這n輛火車有多少種出站的可能順序...