#11018. 娘子

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给定两个长度均为 n 0 1 序列 a b 首先,你可以选择一些 a_i 取反,即 0 变为 1 1 变为 0 然后,任意排列序列 a

要求上述过程结束后 a_i 等于 b_i ,求取反的最少次数。

输入格式

第一行一个正整数 n 。第二行 n 个数字表示序列 a 。第三行 n 个数字表示序列 b

输出格式

一个整数表示答案。

样例

样例输入 #1

3
110
101

样例输出 #1

0

样例输入 #2

5
10010
00100

样例输出 #2

1

样例解释

样例 #1:将 a = 110 重排为 a = 101 即可达到题目要求,故取反的最少次数为 0

样例 #2:将 a = 10010 的第四位取反(从左往右计数),得 a=10000 ,然后再重排得到 a=00100 即可达到题目要求,故取反的最少次数为 1


数据范围与提示

数据规模

  • 对于 10\% 的数据, n = 1
  • 对于另外 20\% 的数据, b_i = 0
  • 对于另外 20\% 的数据, b_i = 1
  • 对于 100\% 的数据, 1 \le n \le 10^3 a_i \in \{0, 1\} b_i \in \{0, 1\}