两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2301 問(wèn)題 C: 藍(lán)橋杯2019年第十屆省賽真題-修改數(shù)組

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 7205 解決: 1740
題目描述

給定一個(gè)長(zhǎng)度為 N 的數(shù)組 A = [A1, A2, · · · AN ],數(shù)組中有可能有重復(fù)出現(xiàn) 的整數(shù)。

現(xiàn)在小明要按以下方法將其修改為沒(méi)有重復(fù)整數(shù)的數(shù)組。小明會(huì)依次修改 A2,A3,··· ,AN。

當(dāng)修改 Ai 時(shí),小明會(huì)檢查 Ai 是否在 A1 ~ Ai?1 中出現(xiàn)過(guò)。如果出現(xiàn)過(guò),則 小明會(huì)給 Ai 加上 1 ;如果新的 Ai 仍在之前出現(xiàn)過(guò),小明會(huì)持續(xù)給 Ai 加 1 ,直 到 Ai 沒(méi)有在 A1 ~ Ai?1 中出現(xiàn)過(guò)。

當(dāng) AN 也經(jīng)過(guò)上述修改之后,顯然 A 數(shù)組中就沒(méi)有重復(fù)的整數(shù)了。 現(xiàn)在給定初始的 A 數(shù)組,請(qǐng)你計(jì)算出最終的 A 數(shù)組

輸入

第一行包含一個(gè)整數(shù) N。 第二行包含N個(gè)整數(shù)A1,A2,··· ,AN

對(duì)于 80% 的評(píng)測(cè)用例,1 ≤ N ≤ 10000。

對(duì)于所有評(píng)測(cè)用例,1 ≤ N ≤ 100000,1 ≤ Ai ≤ 1000000。

輸出

輸出N個(gè)整數(shù),依次是最終的A1,A2,··· ,AN。

樣例輸入
5
2 1 1 3 4
樣例輸出
2 1 3 4 5
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

2019年精選賽題  2299 2300 2301 2302 2304 2305 2306 2307 2308 2310 2311 2312

                           2299 2300 2301 2302 2304 2305 2306 2307 2308 2310 2311 2312

                           2299 2300 2301 2302 2304 2305 2306 2307 2308 2310 2311 2312