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);
}
上一篇:获取choice的value


下一篇:eclipse修改java代码后报错: java.lang.OutOfMemoryError: PermGen space