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