贪心，暴力枚举

https://codeforces.com/contest/1931/problem/C

这是一个算法问题，需要找到一种操作方法，使得将数组中的所有元素变为相等所需的最小代价。对于每个测试用例，我们需要输出使数组中所有元素相等所需的最小代价。

首先，我们可以遍历数组，找到数组中的最小值和最大值。然后我们尝试将其他元素都变为最小值或最大值，计算出每种情况下的代价，最后取其中的最小值作为最少需要花费的代价。

以下是具体的步骤：

1. 读入 t，表示测试用例的数量。
2. 对于每个测试用例：
   • 读入 n，表示数组的大小。
   • 读入 n 个整数，表示数组元素。
   • 找到数组中的最小值 min_val 和最大值 max_val。
   • 分别计算将所有元素都变为最小值和最大值时的代价：min_cost = count_elements_not_equal_to_min_val * 1 和 max_cost = count_elements_not_equal_to_max_val * 1。
   • 输出 min(min_cost, max_cost)。

int n;
int a[N];
void work()
{
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	
	int l=1,r=n;
	while(a[l]==a[l+1])l++;
	while(a[r]==a[r-1])r--;
	
	if(l>=r)cout<<0<<endl;
	else if(a[1]!=a[n])cout<<min(n-l,r-1)<<endl;
	else cout<<(r-1)-(l+1)+1<<endl;
}
 
signed main()