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

2024-10-21 13:42:06

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

}

最新文章

热门文章