CF1954B Make it ugly

题目大意

一个数组中，对于一个位置，其两边的数字相同，则可以将中间的数字变为与之一样。如果最后能将所有数字变为同一个，则称原数组为美丽的数组、现在给出一个美丽的数组，需要通过移除一些数字，破坏它的美丽，即让其最终无法变为同一个数字。问最少需要移除多少个。

思路

一个美丽的数组，它的第一个元素和最后一个元素一定是一样的，因为我们变化数据只能选择中间的数，两边无法操作。
所以我们想将他变的不美丽，第一种方法就是破坏这个性质，从左找到第一个不等于a[1]的数据，将左边的全部移除，这样新的第一个就不等于我们的最后一个了。同理，也可以从右边找到第一个不等于a[1]的数据，把它右边的所有数据移除，这样新的最后一个就不等于我们的第一个了。
再思考，对于中间的元素，如果我们能够通过移除，使得两个连续的数字不等于a【1】,也可以达到目的。因为如果两个连续的数字都与a[1]不同，我们无法通过变化使他们两个均变为a[1]（可以自己思考一下，一个数据一定只能变为与他相邻左右数据相同），比较以上三种方法，找到最短的一种，便是我们的答案了、

代码

#include<iostream>
using namespace std;
int t;
const int N = 3e5 + 10;
void solve(){
	int n;
	int a[N];
	cin >> n;
	int last_pos = 0, last_len = 3e5 + 10; 
	for(int i =  1; i <= n; i++){
		cin >> a[i];
	}
	for(int i = 1; i <= n; i++){
		if(a[i] != a[1]){
			last_len = min(i - last_pos - 1, last_len);
			last_pos = i;
		}
	}
	last_len = min(last_len, n - last_pos);
	if(last_len == n){
		cout << -1 << endl;
	}
	else
	cout << last_len << endl;
}

int main(){
	cin >> t;
	while(t--){
		solve();
	}
	return 0;
}