CSP2021-S T3 回文

一道裸的贪心题目。

暂且先考虑取左边的情况。

老规矩，题目CSP2021-S回文

很容易证明，当取任意一头的一个数的时候，若取的时候数组中的另一个相同的数不能满足条件，那么它们一开始的时候就一定不满足回文的位置关系。那么我们只需要按照题目的字典序最小（指的是输出答案最小，而非取出数组的字典序最小）从左端和右端分别取第一个模拟即可。

点击查看代码