https://codeforces.com/contest/1931/problem/C
这是一个算法问题,需要找到一种操作方法,使得将数组中的所有元素变为相等所需的最小代价。对于每个测试用例,我们需要输出使数组中所有元素相等所需的最小代价。
首先,我们可以遍历数组,找到数组中的最小值和最大值。然后我们尝试将其他元素都变为最小值或最大值,计算出每种情况下的代价,最后取其中的最小值作为最少需要花费的代价。
以下是具体的步骤:
- 读入 t,表示测试用例的数量。
- 对于每个测试用例:
- 读入 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()