两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷
Toggle navigation
C語言網(wǎng)
教程
博客
團(tuán)隊
訓(xùn)練
訓(xùn)練
題庫
題集
狀態(tài)
排名
比賽
比賽
標(biāo)準(zhǔn)
自主
考試
網(wǎng)課
AI助手
AI助手
代碼解釋
語言轉(zhuǎn)換
編程助手
代碼查錯
SQL轉(zhuǎn)換
代碼生成
2623 問題 D: 羅馬游戲
時間限制: 2s
內(nèi)存限制: 128MB
提交: 105 解決: 22
題目描述
羅馬皇帝很喜歡玩殺人游戲。 他的軍隊里面有$$n$$個士兵,每個士兵都是一個獨立的團(tuán)。最近舉行了一次平面幾何測試,每個士兵都得到了一個分?jǐn)?shù)。 皇帝很喜歡平面幾何,他對那些得分很低的士兵嗤之以鼻。 他決定玩這樣一個游戲。 它可以發(fā)兩種命令: `M i j` 把$$i$$所在的團(tuán)和$$j$$所在的團(tuán)合并成一個團(tuán)。如果$$i,j$$有一個士兵是死人那么就忽略該命令。 `K i` 把$$i$$所在的團(tuán)里面得分最低的士兵殺死。如果$$i$$這個士兵已經(jīng)死了,這條命令就忽略。 皇帝希望他每發(fā)布一條 `K i` 命令,下面的將軍就把被殺的士兵的分?jǐn)?shù)報上來 (如果這條命令被忽略,那么就報$$0$$分)。 保證**士兵的分?jǐn)?shù)互不相同**。
第一行一個整數(shù)$$n$$,表示士兵數(shù)。 第二行$$n$$個整數(shù)$$a_1,a_2,\ldots a_n$$,其中$$a_i$$表示編號為$$i$$的士兵的分?jǐn)?shù)。 第三行一個整數(shù)$$m$$。 第$$3+i$$行描述第i條命令。命令為如下兩種形式:`M i j` 或 `K i`。
如果命令是 `K i`,對應(yīng)的請輸出被殺士兵的分?jǐn)?shù)(如果這個人不存在,就輸出$$0$$)。
5 100 90 66 99 10 7 M 1 5 K 1 K 1 M 2 3 M 3 4 K 5 K 4
10 100 0 66
對于$$100\%$$的數(shù)據(jù),$$1\le n\le 5 \times 10^4$$,$$1\le m\le 5 \times 10^4$$,$$0\le a_i\le 10^7$$,**注意測試數(shù)據(jù)中 `M i j` 的** $$i,j$$ **可能在同一個團(tuán)中。** ## 數(shù)據(jù)制造者
Cat-shao
關(guān)注
輸入
無
輸出
無
樣例輸入
無
樣例輸出
無
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程
,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點擊這里
了解課程詳情
C
C++
Java
Python
PHP
代碼重置
開啟O2優(yōu)化
提交
比賽公告
function setIframeHeight(iframe){if(iframe){iframe.height=iframe.contentWindow.document.getElementsByTagName("html")[0].offsetHeight}};$(document).ready(function(){$(window).resize(function(){setIframeHeight(document.getElementById("iframe0"))})});
比賽狀況
比賽介紹
題目列表
提交狀態(tài)
比賽排名
OI賽制排名
綜合統(tǒng)計