给定一个整数数组a[1…n]。现在,希望执行一定数量的操作(可能为零),使数组的所有元素变得相同(即,成为a1=a2=⋯=an)
在一次操作中,可以选中若干元素,并将选中的元素每个数加1
例如,设a=[4,2,1,6,2]
可以执行以下操作:选择第1个、第2个和第4个,并将这些元素增加1。
这次操作后可以得到的数组为a=[5,3,1,7,2]。
使数组的所有元素彼此相等(即变为a1=a2=.....)所需的最小操作数是多少
给定一个整数数组a[1…n]。现在,希望执行一定数量的操作(可能为零),使数组的所有元素变得相同(即,成为a1=a2=⋯=an)
在一次操作中,可以选中若干元素,并将选中的元素每个数加1
例如,设a=[4,2,1,6,2]
可以执行以下操作:选择第1个、第2个和第4个,并将这些元素增加1。
这次操作后可以得到的数组为a=[5,3,1,7,2]。
使数组的所有元素彼此相等(即变为a1=a2=.....)所需的最小操作数是多少
输入的第一行包含一个整数t(1≤T≤10^4)测试中的测试用例数。
以下是输入测试用例的描述。
每个测试用例描述的第一行包含一个整数n(1≤N≤50)-数组a中的元素数量
每个测试用例描述的第二行包含n个整数a1,a2,…,an(1≤ai≤10^9)-数组a的每个元素
对于每个测试用例,打印一个整数使数组的所有元素都相等的最小操作数
3 6 3 4 2 4 1 2 3 1000 1002 998 2 12 11
3 4 1
第一个测试用例:
a=[3,4,2,4,1,2]
取a3,a5,对它们执行一个加一的运算,结果得到a=[3,4,3,4,2,2]
再取a1,a5,a6,对它们加上1进行运算,结果得到a=[4,4,3,4,3,3]
再取a3,a5,a6,对它们加上一个运算,结果得到a=[4,4,4,4,4,4]
第二个测试用例:
a=[1000,1002,998]
我们取a1,a3两次,对它们执行一个加一的运算,结果得到a=[1002,1002,1000]
同样,再取a3 两次,在其上执行一个加一的操作,结果得到a=[1002,1002, 1002]
第三个测试用例:
a=[12,11]
取a2,对其执行一个加一的运算,结果得到a=[12,12]。