问题 5447 --01序列

5447: 01序列★★

时间限制: 1 Sec  内存限制: 256 MB
提交: 80  解决: 42
[提交][状态][命题人:]

题目描述

已知包含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所需的最小操作数。

样例输入
Copy
3
3
1 0 1
0 0 1
4
1 1 0 0
0 1 1 1
2
1 1
1 1
样例输出
Copy
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,无需任何操作。

来源

[提交][状态]