题解 CF1152A 【Neko Finds Grapes】
ljc20020730
2019-04-26 18:53:19
直接统计即可,考虑配对只可能是奇数+偶数或者偶数+奇数。
所以答案必然是
$ \min\{ cnta_{odd} , cntb_{even}\} +\min\{ cnta_{even} , cntb_{odd}\} $
```
# include <bits/stdc++.h>
using namespace std;
int cntA[2],cntB[2];
int n,m;
int main()
{
scanf("%d%d",&n,&m);
for (int i=1;i<=n;i++) {
int t; scanf("%d",&t);
cntA[t%2]++;
}
for (int i=1;i<=m;i++) {
int t; scanf("%d",&t);
cntB[t%2]++;
}
int ans=min(cntA[1],cntB[0])+min(cntA[0],cntB[1]);
printf("%d\n",ans);
return 0;
}
```