对于每个测试用例输出一个整数——在所有元素相等的情况下创建至少一个数列所需的最小操作数。
6
1
1789
6
0 1 3 3 7 0
2
-1000000000 1000000000
4
4 3 2 1
5
2 5 7 6 3
7
1 1 1 1 1 1 1
0
6
2
5
7
0
在第一个数列中,数组中的所有元素都已经相等,这就是为什么答案是0。
第二个数列可以先进行一次复制。之后会u有两个相同的数列:
[ 0 1 3 3 7 0 ] 和 [ 0 1 3 3 7 0 ]
然后,我们可以交换元素,使所有零都在一个数组中:
[ 0 0 0 3 7 0 ] 和 [ 1 1 3 3 7 3 ]
现在,让我们复制第一个数列:
[ 0 0 0 3 7 0 ], [ 0 0 0 3 7 0 ] 和 [ 1 1 3 3 7 3 ]
然后,我们可以交换元素,使所有零都在一个数组中:
[ 0 0 0 0 0 0 ], [ 3 7 0 3 7 0 ] 和 [ 1 1 3 3 7 3 ].
最后,我们制作了一个所有元素都相等的数列,并进行了6次操作。
【数据范围限制】
对于30%的数据T < 10 ni < 10
对于100%的数据 1≤n≤10^5 −10^9≤ai≤10^9