1912 問題 U: 藍(lán)橋杯算法提高VIP-盾神與條狀項鏈
時間限制: 1s
內(nèi)存限制: 128MB 提交: 182 解決: 89
題目描述
有一天，盾神撿到了好多好多五顏六色的珠子！他心想這些珠子這么漂亮，可以做成一條項鏈然后送給他心儀的女生~于是他用其中一些珠子做成了長度為n的項鏈。當(dāng)他準(zhǔn)備把項鏈?zhǔn)孜蚕嘟拥臅r候，土方進(jìn)來了。
“哇這么惡心的項鏈你也做得出來！??！”
盾神自知審美不是他的長項，于是他很謙虛地請教土方，怎么才能把項鏈做得漂亮。
“這個嘛~首先你要在這里加上一個這種顏色的珠子，然后在這里去掉這個珠子，然后……，最后你看看是不是漂亮很多咧~”土方一下子說出了m個修改步驟。
盾神覺得這個用人工做太麻煩了，于是交給了你。
輸入
第一行兩個數(shù)，分別為n，m。
第二行n個數(shù)，表示盾神一開始的項鏈。第i個數(shù)表示第i顆珠子的顏色。
接下來m行，為以下形式之一：
ADD P Q：表示在顏色為P的珠子前面加上一個顏色為Q的珠子。
DEL P：表示把顏色為P的珠子去掉，如果它不在端點(diǎn)處，則需要把它旁邊的兩顆珠子連起來。例如某時刻項鏈狀態(tài)為1 4 5 8，則執(zhí)行DEL 4會變成1 5 8，執(zhí)行DEL 1會變成4 5 8。
輸入保證在每次操作之前，項鏈有顏色為P的珠子，且任意時刻珠子顏色互不相同。
輸出
第一行為一個數(shù)len，為做完所有操作后，項鏈的長度。
第二行l(wèi)en個數(shù)，表示此時項鏈的狀態(tài)。第i個數(shù)表示第i顆珠子的顏色。
樣例輸入
10 5
1 2 3 4 5 6 7 8 9 10
DEL 5
ADD 7 5
DEL 10
ADD 4 20
ADD 20 12
樣例輸出
11
1 2 3 12 20 4 6 5 7 8 9
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情