Codeforces Round #554 (Div. 2) 1152A

学了这么久,来打一次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