Codeforces Round #554 (Div. 2) 1152A - Neko Finds Grapes

学了这么久，来打一次CF看看自己学的怎么样吧

too young too simple

1152A - Neko Finds Grapes

题目链接："https://codeforces.com/contest/1152/problem/A"

题目大意：一堆宝箱和钥匙，一个钥匙开一个宝箱，每个宝箱只能开一次，钥匙也是一次性的。钥匙和宝箱都有编号，奇数钥匙能开偶数宝箱，偶数钥匙能开奇数宝箱，求最多能开几个宝箱。

题目思路：简单签到题，输入的时候统计奇数钥匙、偶数钥匙、奇数宝箱和偶数宝箱的数量，把min(奇数钥匙，偶数宝箱)和min(偶数钥匙，奇数宝箱)相加即为答案

代码如下

#include<bits/stdc++.h>
using namespace std;
int main()

{
    int n,m,odd_n=0,even_n=0;

    int c,k,odd_m=0,even_m=0;
    cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>c;
        if(c%2)odd_n++;
        else even_n++;
    }

    for(int i=0;i<m;i++){
        cin>>k;
        if(k%2)odd_m++;
        else even_m++;
    }

    cout<<min(odd_n,even_m)+min(odd_m,even_n);
}

转载于:https://www.cnblogs.com/--ChenShou--/p/10767858.html