两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷
Toggle navigation
C語言網(wǎng)
教程
博客
團隊
訓練
訓練
題庫
題集
狀態(tài)
排名
比賽
比賽
標準
自主
考試
網(wǎng)課
AI助手
AI助手
代碼解釋
語言轉換
編程助手
代碼查錯
SQL轉換
代碼生成
Dotcpp
>
編程題庫
>
羅馬游戲
題目 2623:
羅馬游戲
時間限制: 4s
內存限制: 192MB
提交: 105 解決: 22
題目描述
羅馬皇帝很喜歡玩殺人游戲。 他的軍隊里面有$$n$$個士兵，每個士兵都是一個獨立的團。最近舉行了一次平面幾何測試，每個士兵都得到了一個分數(shù)。 皇帝很喜歡平面幾何，他對那些得分很低的士兵嗤之以鼻。 他決定玩這樣一個游戲。 它可以發(fā)兩種命令： `M i j` 把$$i$$所在的團和$$j$$所在的團合并成一個團。如果$$i,j$$有一個士兵是死人那么就忽略該命令。 `K i` 把$$i$$所在的團里面得分最低的士兵殺死。如果$$i$$這個士兵已經(jīng)死了，這條命令就忽略。 皇帝希望他每發(fā)布一條 `K i` 命令，下面的將軍就把被殺的士兵的分數(shù)報上來 （如果這條命令被忽略，那么就報$$0$$分）。 保證**士兵的分數(shù)互不相同**。
第一行一個整數(shù)$$n$$，表示士兵數(shù)。 第二行$$n$$個整數(shù)$$a_1,a_2,\ldots a_n$$，其中$$a_i$$表示編號為$$i$$的士兵的分數(shù)。 第三行一個整數(shù)$$m$$。 第$$3+i$$行描述第i條命令。命令為如下兩種形式：`M i j` 或 `K i`。
如果命令是 `K i`，對應的請輸出被殺士兵的分數(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$$ **可能在同一個團中。** ## 數(shù)據(jù)制造者 <div id="wueeqya4uq" class="content_box_w" style="margin:10px; padding: 20px; width: 150px; text-align: center; float: left;"><p></p><img src="https://blog.dotcpp.com/ueditor/php/upload/image/20210827/1630061822871968.png" style="width: 60px; height: 60px;"><p>Cat-shao</p><p></p><a href="http://www.sztianhecheng.cn/home/Catshao"><button class="btn btn-primary light_blue">關注</button></a><p></p></div> <!-- <div id="wueeqya4uq" class="content_box_w" style="margin:10px; padding: 20px; width: 150px; text-align: center; float: left;"><p></p><img src="https://blog.dotcpp.com/ueditor/php/upload/image/20210827/1630064381396803.png" style="width: 60px; height: 60px;"><p>ivan_lai</p><p></p><a href="https://www.luogu.com.cn/user/94282"><button class="btn btn-primary light_blue">關注</button></a><p></p></div> -->
輸入格式
無
輸出格式
無
樣例輸入
復制
無
樣例輸出
復制
無
提示
零基礎同學可以先學習
視頻課程
，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里
了解課程詳情
標簽
顯示知識點標簽
編程練習
基礎
C
C++
Java
Python
PHP
代碼重置
開啟O2優(yōu)化
分享
收藏
提交
在線測試
上一題
下一題
通過率
統(tǒng) 計
解題報告
我要看題解
我來寫題解
推薦題目
信息學奧賽一本通T1336-找樹根和孩子
信息學奧賽一本通T1332-周末舞會
重載函數(shù)練習1
函數(shù)重載-多個數(shù)字相加
計算字符串距離