P3939 数颜色

因为交换只会交换相邻两数,所以交换很好写。

用vector存一下每个颜色出现的位置,然后对于查找的颜色在vector上二分。

c++代码如下:

 

4 + 5 =