學了這么久，來打一次CF看看自己學的怎么樣吧

too young too simple

1152A - Neko Finds Grapes

題目鏈接："https://codeforces.com/contest/1152/problem/A"

題目大意：一堆寶箱和鑰匙，一個鑰匙開一個寶箱，每個寶箱只能開一次，鑰匙也是一次性的。鑰匙和寶箱都有編號，奇數(shù)鑰匙能開偶數(shù)寶箱，偶數(shù)鑰匙能開奇數(shù)寶箱，求最多能開幾個寶箱。

題目思路：簡單簽到題，輸入的時候統(tǒng)計奇數(shù)鑰匙、偶數(shù)鑰匙、奇數(shù)寶箱和偶數(shù)寶箱的數(shù)量，把min(奇數(shù)鑰匙，偶數(shù)寶箱)和min(偶數(shù)鑰匙，奇數(shù)寶箱)相加即為答案

代碼如下

#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

總結

以上是生活随笔為你收集整理的Codeforces Round #554 (Div. 2) 1152A - Neko Finds Grapes的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。