CSP2021-S T3 回文

一道裸的貪心題目。

暫且先考慮取左邊的情況。

老規矩，題目CSP2021-S回文

很容易證明，當取任意一頭的一個數的時候，若取的時候數組中的另一個相同的數不能滿足條件，那麼它們一開始的時候就一定不滿足回文的位置關系。那麼我們隻需要按照題目的字典序最小（指的是輸出答案最小，而非取出數組的字典序最小）從左端和右端分别取第一個模拟即可。

點選檢視代碼