Codeforces - 1152A - Neko Finds Grapes

地址

https://codeforces.com/contest/1152/problem/A

原文地址

https://www.lucien.ink/archives/421/

题意

有 $n$ 把锁 $m$ 把钥匙,如果锁 $A$ 和钥匙 $B$ 的权值加起来是一个奇数,那么 $A$ 和 $B$ 就可以配对,问最多能配多少对。

代码

https://pasteme.cn/6825

#include <bits/stdc++.h>
int lock[2], key[2], n, m;
int main() {
    scanf("%d%d", &n, &m);
    for (int i = 1, buf; i <= n; i++) {
        scanf("%d", &buf);
        lock[buf & 1]++;
    }
    for (int i = 1, buf; i <= m; i++) {
        scanf("%d", &buf);
        key[buf & 1]++;
    }
    printf("%d\n", std::min(lock[0], key[1]) + std::min(lock[1], key[0]));
    return 0;
}
最后修改:2019 年 04 月 25 日 12 : 42 AM
谢谢老板!

发表评论