题解 CF1152A 【Neko Finds Grapes】

ljc20020730

2019-04-26 18:53:19

Solution

直接统计即可,考虑配对只可能是奇数+偶数或者偶数+奇数。 所以答案必然是 $ \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; } ```