| 比赛 | 
    EYOI与SBOI开学欢乐赛10th | 
    评测结果 | 
    AAAAAAAAAA | 
    | 题目名称 | 
    数字对数 | 
    最终得分 | 
    100 | 
    | 用户昵称 | 
    00000 | 
    运行时间 | 
    0.534 s  | 
    | 代码语言 | 
    C++ | 
    内存使用 | 
    5.75 MiB  | 
    | 提交时间 | 
    2022-10-10 20:40:39 | 
显示代码纯文本
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int t,n,a[2000],b[2000],ans,mark[20];
int f(int x)
{
	int d=0;
	while(x)
	{
		d++;
		x/=10;
	}
	return d;
}
int main(){
	freopen("numlg.in","r",stdin);
	freopen("numlg.out","w",stdout);
cin>>t;
while(t--)
{
	ans=0;memset(mark,0,sizeof(mark));
	cin>>n;
	for(int q=1;q<=n;q++) cin>>a[q];
	for(int q=1;q<=n;q++) cin>>b[q];
	sort(a+1,a+n+1);
	sort(b+1,b+n+1);
	int flag=1;
	for(int q=1;q<=n;q++)
	{
		for(int w=1;w<=n;w++)
		{
			if(a[q]==b[w])  a[q]=b[w]=0;
		}
	}
	for(int q=1;q<=n;q++)
	{
		if(a[q]>=10)
		{
			ans++;
			a[q]=f(a[q]);
		}
		if(b[q]>=10)
		{
			ans++;
			b[q]=f(b[q]);
		}
	}
	for(int q=1;q<=n;q++)
	{
		mark[a[q]]++;
		mark[b[q]]--;
	}
	for(int q=2;q<=9;q++)
	{
		ans+=abs(mark[q]);
	}
	cout<<ans<<endl;
}
return 0;
}