ZUEBOJ

问题1887--QинYу的对数

1887: QинYу的对数

_{[命题人 : ]}

时间限制 : 1 sec 内存限制 : 128 MB

提交

题目描述

QинYу特别喜欢两个相同的数组

给定两个数组a和b，每个数组包含n个正整数。在一个操作中，执行如下操作:
从数组a或者b中，选择一个元素x，将它修改为f(x)。

定义f(x) = x在10进制下的位数，比如f(10)=2, f(233)=3，f(0)=1。

最小需要修改多少次，才能使得a和b数组在升序排序后，是完全相等的。

输入

第一行包含一个整数t(1≤t≤10^4)——测试用例的数量。
每个测试用例
第一行包含一个整数n(1≤n≤2*10^5)——每个数组的元素数。
第二行包含n个整数a1,a2，…，an(1≤ai<10^9)。
第三行包含n个整数b1,b2，…，bn(1≤bj<10^9)。

输出

对于每个测试用例，打印使a和b彼此相似所需的最小操作数。

样例输入 Copy

4
1
1
1000
4
1 2 3 4
3 1 4 2
3
2 9 3
1 100 9
10
75019 709259 5 611271314 9024533 81871864 9 3 6 4865
9503 2 371245467 6 7 37376159 8 364036498 52295554 169

样例输出 Copy

提示

输入，输出使用scanf()，printf()

来源/分类

2022ACM集训队9月赛

提交