0
点赞
收藏
分享

微信扫一扫

小球匹配(c++)

杰森wang 2022-01-09 阅读 24
c++

AC代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	//freopen("ball.in","r",stdin);
	//freopen("ball.out","w",stdout);
	long long int n,m,x[1001],y[1001],ans=0;
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		cin>>x[i];
	}
	for(int i=0;i<m;i++)
	{
		cin>>y[i];
	}
	if(n<=m)
	{
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<m;j++)
			{
				if(x[i]==y[j])
				{
					ans++;
					y[j]=-1;
                    break;
				}
			}
		}
	}
	else 
	{
		for(int i=0;i<m;i++)
		{
			for(int j=0;j<n;j++)
			{
				if(y[i]==x[j])
				{
					ans++;
					x[j]=-1;
                    break;
				}
			}
		}
	}
	cout<<ans;
    //fclose(stdin);
	//fclose(stdout);
}

 

举报

相关推荐

0 条评论