輸入資料保證每次小壕決定贈送禮物的時候他總能從口袋中掏出禮物。
輸入只包含一組資料
第一行為乙個數字n,代表小壕收集禮物和贈送禮物事件次數的總和,按時間順序給出。(n<=100)
接下來n行每行為乙個數字q和乙個字母和數字組成的字串s,用空格分隔。
如果數字q是1,代表小壕收集到一件禮物並把它放入口袋,後面的字串s代表禮物名稱。
如果數字q是2,代表小壕從口袋中掏出最上層的禮物送給見到的小夥伴,後面的字串s代表小夥伴的名字。
按時間順序給出小夥伴的名字和他或她所獲得的禮物名稱。
每行兩個字串,依次是小夥伴名稱,以及禮物名稱,用空格分隔。
8
1 onemillioncheck
1 tomorrowstar
1 iboom5s
2 tey
2 mmmmm
1 excalibur
2 joh
2 lily
tey iboom5s
mmmmm tomorrowstar
joh excalibur
lily onemillioncheck
#include int main()
} return 0;
}
1003 電話連線
題目描述 description 乙個國家有n個城市。若干個城市之間有 線連線,現在要增加m條 線 線當然是雙向的了 使得任意兩個城市之間都直接或間接經過其他城市有 線連線,你的程式應該能夠找出最小費用及其一種連線方案。輸入描述 input description 輸入檔案的第一行是n的值 n 10...
1003 快速排序
問題描述 給定乙個數列,用歸併排序演算法把它排成公升序 輸入格式 第一行是乙個整數n n不大於10000 表示要排序的數的個數 下面一行是用空格隔開的n個整數。輸出格式 輸出排序後的數列,每個數字佔一行。樣例輸入 53 2 1 4 5 樣例輸出12 345思路 寫出快排的核心 以中間值為關鍵字,兩層...
1003 電話連線
時間限制 1 s 空間限制 128000 kb 題目等級 gold 乙個國家有n個城市。若干個城市之間有 線連線,現在要增加m條 線 線當然是雙向的了 使得任意兩個城市之間都直接或間接經過其他城市有 線連線,你的程式應該能夠找出最小費用及其一種連線方案。輸入描述 input description ...