Codeforces - 1152A - Neko Finds Grapes

版权声明:文章来自 https://www.lucien.ink,转载请注明文章出处 https://blog.csdn.net/xs18952904/article/details/89506382

地址

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

原文地址

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

题意

nn 把锁 mm 把钥匙,如果锁 AA 和钥匙 BB 的权值加起来是一个奇数,那么 AABB 就可以配对,问最多能配多少对。

代码

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;
}
展开阅读全文

没有更多推荐了,返回首页