Codeforces Round #688 (Div. 2) 1453(A-D详细题解)

最新推荐文章于 2022-08-17 17:50:22 发布

issue是fw

最新推荐文章于 2022-08-17 17:50:22 发布

阅读量486

点赞数 1

分类专栏： div题解

本文链接：https://blog.csdn.net/jziwjxjd/article/details/110677769

版权

div题解专栏收录该内容

186 篇文章 8 订阅

订阅专栏

昨晚终于上紫啦!!虽然只是运气好冲的…写题解攒攒人品…

A. Cancel the Trains

因为在横轴 $x$ 位置往上走的车只可能和竖轴 $x$ 位置往右走的车冲突

所以横轴的 $x$ 位置和竖轴的 $x$ 位置不能共存,留一个大的就好了。

(ps:如果变一下横轴的x位置可以和多个竖轴位置冲突,就要用二分图匹配了)

#include <bits/stdc++.h>
using namespace std;
const int maxn=3e5+10;
int n,m,a[maxn],b[maxn];
signed main()
{
	int t;	cin >> t;
	while( t-- )
	{
		cin >> n >> m;
		for(int i=1;i<=n;i++)
			{	int x; cin >> x; a[x]++; }
		for(int i=1;i<=m;i++)
			{	int x; cin >> x; b[x]++; }
		int ans = 0;
		for(int i=1;i<=100;i++)
		{
			if( a[i]&&b[i] )	ans += min( a[i],b[i] );
			a[i]=b[i]=0;
		}
		cout << ans << endl;
	}	
}