b345: 痾....蘇卯也能出題了,噎(?
標籤 : 分治 指針
通過比率 : 8人/8人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2025-11-13 21:45

內容

我只是想插入

赤焰前幾天得了流感,發燒時神智不清,他語音裡一直說:「我想插入……我想插入……」,讓大家十分擔心,怕他第二天就成了社會新聞。等他退燒後,大家問起這件事,他才無奈地說:「你們在想什麼……我對三次元沒興趣,不要污蔑我好嗎?」

而背後的真相竟然是......赤焰熱愛收藏手辦,他有一排手辦列,每次購入新手辦時,他都會把新手辦插入列中的某個位置。今天,他又購入了一批新手辦,「恩……甘城感覺可以跟 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
測資資訊:
記憶體限制: 24 MB
公開 測資點#0 (9%): 0.1s , <1K
公開 測資點#1 (9%): 0.1s , <1K
公開 測資點#2 (9%): 0.1s , <1K
公開 測資點#3 (9%): 0.1s , <1K
公開 測資點#4 (9%): 0.6s , <10M
公開 測資點#5 (9%): 1.1s , <10M
公開 測資點#6 (9%): 0.1s , <10M
公開 測資點#7 (9%): 0.9s , <10M
公開 測資點#8 (9%): 1.6s , <10M
公開 測資點#9 (9%): 2.6s , <10M
公開 測資點#10 (10%): 0.1s , <10M
提示 :

在int main第一行加入

ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);

標籤:
分治 指針
出處:
[管理者:
idv_sumou (39824蘇丞泓)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」