赤焰前幾天得了流感,發燒時神智不清,他語音裡一直說:「我想插入……我想插入……」,讓大家十分擔心,怕他第二天就成了社會新聞。等他退燒後,大家問起這件事,他才無奈地說:「你們在想什麼……我對三次元沒興趣,不要污蔑我好嗎?」
而背後的真相竟然是......赤焰熱愛收藏手辦,他有一排手辦列,每次購入新手辦時,他都會把新手辦插入列中的某個位置。今天,他又購入了一批新手辦,「恩……甘城感覺可以跟 Gura 排在一起,那就插在這裡吧,欸!雪koyuki 跟 玖玖巴 感覺也可以排一起,嘿嘿嘿……」
任務說明:
幫赤焰記錄每次將手辦插入後,整個手辦列的狀態。最後輸出手辦列從左到右的排列順序。
第一行給定一個整數 n,表示初始手辦列的長度。
(1 ≦ n ≦ 80000)
第二行給定 n 個整數 ni,表示手辦列中從左到右的每一項。
(0 ≦ ni ≦ 2,147,483,647)
第三行給定一個整數 m,表示接下來有 m 次插入操作。
(1 ≦ m ≦ 80000)
接下來 m 行,每行給定兩個整數 x 與 y:
x 表示要插入手辦的編號
(0 ≦ x ≦ 2,147,483,647)
y 表示要插入的位置(從 1 開始計算,插入後原本在第 y 位及之後的手辦依次往右移)
(1 ≦ y ≦ 目前手辦數量)
在全部的操作後,輸出一行,表示手辦列從左到右的排列順序,用空格隔開。
3 1 2 3 2 4 2 5 1
5 1 4 2 3
在int main第一行加入
ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||