oj 摆牌游戏

思路:牌分为三类:

只有小明有 只有小华有 两人都有

如果小明的独占牌比小华多,他就能撑得更久,必胜;反之则必败。

复制代码
#include <stdio.h>
#include <stdbool.h>

int main() {
	int T;
	scanf("%d", &T);
	
	while (T--) {
		int n, m, k;
		scanf("%d %d %d", &n, &m, &k);
		
		bool hua[1001] = {false};
		bool min[1001] = {false};
		
		for (int i = 0; i < m; i++) {
			int x;
			scanf("%d", &x);
			if (x >= 1 && x <= n) hua[x] = true;
		}
		
		for (int i = 0; i < k; i++) {
			int x;
			scanf("%d", &x);
			if (x >= 1 && x <= n) min[x] = true;
		}
		
		int only_a = 0, only_b = 0, both = 0;
		for (int i = 1; i <= n; i++) {
			if (hua[i] && min[i]) {
				both++;
			} else if (hua[i]) {
				only_a++;
			} else if (min[i]) {
				only_b++;
			}
		}
		
		bool ming_wins;
		if (only_a > only_b) {
			ming_wins = true;
		} else if (only_a < only_b) {
			ming_wins = false;
		} else {
			// only_a == only_b
			ming_wins = (both % 2 == 1);
		}
		
		if (ming_wins) {
			printf("Ming\n");
		} else {
			printf("Hua\n");
		}
	}
	
	return 0;
}
相关推荐
微学AI1 小时前
一款童年游戏对超级智能体应用开发的启示 — 从《武林群侠传》看 Agent 架构设计的“江湖智慧“
人工智能·游戏·agent
清泓y1 小时前
数值策划之战斗数值平衡
游戏·游戏策划
云边有个稻草人4 小时前
2026远程游戏横测,暑假用手机接管电脑,ToDesk VS 向日葵怎么选?
游戏·智能手机·电脑
2501_9364156913 小时前
可变参数&综合练习&斗地主游戏
java·windows·游戏
笨鸟先飞的橘猫16 小时前
只会脚本语言的游戏后端自我提升之路——c++学习(开篇)
学习·游戏
笨鸟先飞的橘猫19 小时前
游戏后端分布式学习——消息队列在游戏的用法
分布式·学习·游戏
网站优化(SEO)专家20 小时前
Pokicon免费游戏入口网站流量稳定增长的核心密码
游戏·游戏网站·网站流量·游戏宣传
沃普天科技21 小时前
IF8032芯片TYPE C全功能输出支持C口显示器,支持AR眼镜 显示,支持接扩展坞,采集卡,游戏手柄,支持PD100W 4K240HZ
游戏·计算机外设·ar
EanoJiang1 天前
ControlRig_C++_自定义节点内调用其他节点模板
游戏
2601_962924761 天前
归环帕塔玩法全解析 归环帕塔怎么玩
游戏·电脑