已知包含n个元素的数组a和b,每个元素都是0或1。
你可以做两种操作。
1.选择索引i,将ai改为1 − ai
2. 按照您想要的方式重新排列数组a。
找出使a等于b所需的最小操作数。
已知包含n个元素的数组a和b,每个元素都是0或1。
你可以做两种操作。
1.选择索引i,将ai改为1 − ai
2. 按照您想要的方式重新排列数组a。
找出使a等于b所需的最小操作数。
每个测试包含多个测试用例。第一行包含一个整数t(1≤t≤400)——测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含单个整数n(1≤n≤100)—数组a和b的长度。
每个测试用例的第二行包含n个用空格分隔的整数a1,a2,…,an (ai为0或1),表示数组a。
每个测试用例的第三行包含n个用空格分隔的整数b1,b2,…,bn (bi为0或1),表示数组b。
对于每个测试用例,打印使a等于b所需的最小操作数。
3 3 1 0 1 0 0 1 4 1 1 0 0 0 1 1 1 2 1 1 1 1
1 2 0
在第一种情况下,我们只需要一个操作:将a1改为1−a1。现在a=[0,0,1]等于b。
在第二种情况下,最优方法是重新排列a,以获得数组[0,0,1,1]。再将a2改为1- a2。现在a=[0,1,1,1]等于b。
在第三种情况下,a已经等于b,无需任何操作。