题解 CF1152A 【Neko Finds Grapes】

发表于 | 更新于 | 评论数： | 阅读次数：
本文字数： 676 | 阅读时长 ≈ 1 分钟

题目大意：

给出两组数，求两组中的两数之和为奇数的组数（不可重复选取）

思路：

我们知道奇数+偶数=奇数

所以先统计两组中奇数出现的个数和偶数出现的个数

将第一组数中奇数出现的个数与第二组中偶数进行配对，即取$min(lenji1,lenou2)$

再将将第一组数中偶数出现的个数与第二组中奇数进行配对，即取$min(lenou1,lenji2)$

两个结果相加即可

Code

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<bits/stdc++.h>
using namespace std;
int lenji1,lenji2,lenou1,lenou2;//分别表示第一组数中奇数个数、第二组数中奇数个数、第一组数中偶数个数、第二组中偶数个数
int n,m;
int a,b;
int main()
{
	ios::sync_with_stdio(false);
	cin>>n>>m;
	for(int i=1;i<=n;i++)//统计
	{
		cin>>a;
		a%2==1?lenji1++:lenou1++;
	}
	for(int i=1;i<=m;i++)
	{
		cin>>b;
		b%2==1?lenji2++:lenou2++;
	}
	cout<<min(lenji1,lenou2)+min(lenji2,lenou1);//取min相加
	return 0;
}