7-13 出棧序列的合法性(25 分)

給定一個最大容量爲 M 的堆棧,將 N 個數字按 1, 2, 3, ..., N 的順序入棧,容許按任何順序出棧,則哪些數字序列是不可能獲得的?例如給定 M=五、N=7,則咱們有可能獲得{ 1, 2, 3, 4, 5, 6, 7 },但不可能獲得{ 3, 2, 1, 7, 5, 6, 4 }。數組 輸入格式: 輸入第一行給出 3 個不超過 1000 的正整數:M(堆棧最大容量)、N(入棧元素個數)
相關文章
相關標籤/搜索