Codeforces Round #554 (Div. 2) A

最新推荐文章于 2025-05-18 01:59:11 发布

原创最新推荐文章于 2025-05-18 01:59:11 发布 · 232 阅读

0 ·

CC 4.0 BY-SA版权

codeforces 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种通过计算两个数组中奇数和偶数元素数量，并寻找最优配对方案的算法。该算法首先统计每个数组中奇数和偶数的数量，然后通过最小化原则计算可以配对的元素对总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

奇数和偶数去min相加就行了

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 2e5+10;
int a[maxn];
int b[maxn];
int main()
{
	int n,m;scanf("%d%d",&n,&m);
	int cnt1=0;int cnt2=0;
	int cnt3=0;int cnt4=0;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		if(a[i]&1) cnt1++;
		else cnt2++;
	} 
	for(int i=0;i<m;i++)
	{
		cin>>b[i];
		if(b[i]&1) cnt3++;
		else cnt4++;
	}
	cout<<(min(cnt1,cnt4)+min(cnt2,cnt3))<<endl;
	return 0;
}