時間限制: 1 sec 記憶體限制: 128 mb
提交: 8 解決: 4
[提交][狀態][討論版]
已知進入優先佇列的各結點的優先順序(為<20的正整數，該值越小，則表示優先順序越高)，以及各結點入佇列和出佇列的操作序列，要求輸出各結點的出佇列順序(輸出編號)。注意，結點的編號為入佇列時的序號，且從1開始計起。
輸入檔案中包含多個測試資料。每個測試資料描述了乙個優先佇列的操作序列：第一行為乙個自然數n，5≤n≤20，表示結點數；接下來有2*n行，描述了這n個結點的入佇列和出佇列操作序列，如果為push，則表示為入佇列，後面有乙個正整數表示該結點的優先順序，如果為pop，則表示當前優先順序最高的結點出佇列。輸入檔案最後一行為0，表示輸入結束。
輸入資料確保不會出現隊列為空時執行pop操作
對輸入檔案中的每個測試資料，輸出n個結點出佇列的順序(輸出序號)，相鄰兩個結點之間用符號「->」連線。
62->3->4->6->1->5push 17
push 14
push 15
poppop
push 5
poppush 18
push 9
poppop
pop0
#include #include#include
#include
using
namespace
std;
struct node//
定義了結構體，有x和y兩個成員
};priority_queue
q;//
優先佇列定義
queuess;
intmain()
else
if (s ==s2)
}while (!ss.empty())
else
//從第二項起有箭頭
第一次使用
本markdown編輯器使用stackedit修改而來，用它寫部落格，將會帶來全新的體驗哦 markdown 是一種輕量級標記語言，它允許人們使用易讀易寫的純文字格式編寫文件，然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題，將某些文字標記為粗體或者斜體，建立乙個鏈結等，詳細...
第一次使用
test 你好！這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀這篇文章，了解一下markdown的基本語法知識。全新的介面設計，將會帶來全新的寫作體驗 在創作中心設定你喜愛的 高亮樣式，markdown將 片顯示選擇的高亮樣式進行展示 ...
第一次使用
第一次使用！你好！這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀這篇文章，了解一下markdown的基本語法知識。全新的介面設計，將會帶來全新的寫作體驗 在創作中心設定你喜愛的 高亮樣式，markdown將 片顯示選擇的高亮樣式進行展示...