Make A Equal to B

题意翻译

给定有 $n$ 个 $0$ 或 $1$ 的数列 $a,b$，在任意时刻，可以进行以下操作： - 选择任意一个 $i$，讲 $a_i$ 变为 $1-a_i$。通俗来讲，将 $0$ 变成 $1$，将 $1$ 变成 $0$。 - 将 $a$ 数列任意排序 问最小进行多少次操作才能将数列 $a$ 变成数列 $b$。

题目描述

You are given two arrays $ a $ and $ b $ of $ n $ elements, each element is either $ 0 $ or $ 1 $ . You can make operations of $ 2 $ kinds. - Pick an index $ i $ and change $ a_i $ to $ 1-a_i $ . - Rearrange the array $ a $ however you want. Find the minimum number of operations required to make $ a $ equal to $ b $ .

输入输出格式

输入格式

Each test contains multiple test cases. The first line contains a single integer $ t $ ( $ 1 \leq t \leq 400 $ ) — the number of test cases. Description of the test cases follows. The first line of each test case contains a single integer $ n $ ( $ 1 \leq n \leq 100 $ ) — the length of the arrays $ a $ and $ b $ . The second line of each test case contains $ n $ space-separated integers $ a_1,a_2,\ldots,a_n $ ( $ a_i $ is $ 0 $ or $ 1 $ ), representing the array $ a $ . The third line of each test case contains $ n $ space-separated integers $ b_1,b_2,\ldots,b_n $ ( $ b_i $ is $ 0 $ or $ 1 $ ), representing the array $ b $ .

输出格式

For each test case, print the minimum number of operations required to make $ a $ equal to $ b $ .

输入输出样例

输入样例 #1

5
3
1 0 1
0 0 1
4
1 1 0 0
0 1 1 1
2
1 1
1 1
4
1 0 0 1
0 1 1 0
1
0
1

输出样例 #1

1
2
0
1
1

说明

In the first case, we need only one operation: change $ a_1 $ to $ 1-a_i $ . Now $ a = [0, 0] $ which is equal to $ b $ . In the second case, the optimal way is to rearrange $ a $ to get the array $ [0, 1, 11 $ . Now $ a = [0, 0, 1] $ which is equal to $ b $ . In the second case, one of optimal ways would be to first change $ a_3 $ to $ 1 - a_3 $ , then rearrange $ a $ . In the third case, no operation is needed. In the fourth case, the optimal way is to rearrange $ a $ to get the array $ [0, 1, 1, 0] $ .

题目大意：
给定两个由0和1组成的数组a和b，长度均为n。你可以进行以下两种操作：
1. 选择数组a中的任意一个位置i，并将a_i的值变为1-a_i（即0变1，1变0）。
2. 对数组a进行任意排序。
求最少需要多少次操作才能使数组a和b相等。

输入输出数据格式：
输入格式：
- 第一行包含一个整数t（1≤t≤400），表示测试用例的数量。
- 每个测试用例包含三行：
- 第一行包含一个整数n（1≤n≤100），表示数组a和b的长度。
- 第二行包含n个整数a_1, a_2, …, a_n（a_i为0或1），表示数组a的初始状态。
- 第三行包含n个整数b_1, b_2, …, b_n（b_i为0或1），表示数组b的初始状态。

输出格式：
- 对于每个测试用例，输出一行，包含一个整数，表示使数组a和b相等所需的最少操作次数。

输入输出样例：
输入样例 #1：
```
5
3
1 0 1
0 0 1
4
1 1 0 0
0 1 1 1
2
1 1
1 1
4
1 0 0 1
0 1 1 0
1
0
1
```
输出样例 #1：
```
1
2
0
1
1
```
说明：
- 在第一个测试用例中，只需要改变一次a_1的值，使得a=[0,0,1]，与b相等。
- 在第二个测试用例中，最佳操作是先改变a_3的值，然后将a重新排列，得到[0,1,1,1]，与b相等。
- 在第三个测试用例中，a和b已经相等，不需要任何操作。
- 在第四个测试用例中，最佳操作是将a重新排列为[0,1,1,0]，与b相等。题目大意： 给定两个由0和1组成的数组a和b，长度均为n。你可以进行以下两种操作： 1. 选择数组a中的任意一个位置i，并将a_i的值变为1-a_i（即0变1，1变0）。 2. 对数组a进行任意排序。 求最少需要多少次操作才能使数组a和b相等。 输入输出数据格式： 输入格式： - 第一行包含一个整数t（1≤t≤400），表示测试用例的数量。 - 每个测试用例包含三行： - 第一行包含一个整数n（1≤n≤100），表示数组a和b的长度。 - 第二行包含n个整数a_1, a_2, …, a_n（a_i为0或1），表示数组a的初始状态。 - 第三行包含n个整数b_1, b_2, …, b_n（b_i为0或1），表示数组b的初始状态。 输出格式： - 对于每个测试用例，输出一行，包含一个整数，表示使数组a和b相等所需的最少操作次数。 输入输出样例： 输入样例 #1： ``` 5 3 1 0 1 0 0 1 4 1 1 0 0 0 1 1 1 2 1 1 1 1 4 1 0 0 1 0 1 1 0 1 0 1 ``` 输出样例 #1： ``` 1 2 0 1 1 ``` 说明： - 在第一个测试用例中，只需要改变一次a_1的值，使得a=[0,0,1]，与b相等。 - 在第二个测试用例中，最佳操作是先改变a_3的值，然后将a重新排列，得到[0,1,1,1]，与b相等。 - 在第三个测试用例中，a和b已经相等，不需要任何操作。 - 在第四个测试用例中，最佳操作是将a重新排列为[0,1,1,0]，与b相等。