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;
}
相关推荐
MORE_772 分钟前
leecode100-跳跃游戏2-贪心算法
算法·游戏·贪心算法
做cv的小昊14 小时前
结合代码读3DGS论文(10)——ICLR 2025 3DGS加速&压缩新工作Sort-Free 3DGS论文及代码解读
论文阅读·人工智能·游戏·计算机视觉·3d·图形渲染·3dgs
风酥糖1 天前
Godot游戏练习01-第17节-状态机管理的敌人
算法·游戏·godot
CodeCaptain1 天前
【免费】游戏网站备案材料清单与办理顺序表
游戏
我的offer在哪里1 天前
GDC 2026游戏开发者大会·技术前沿观察特辑:AI落地决胜,重塑游戏产业新生态
游戏
张老师带你学1 天前
unity资源:星际飞船 陨石 虫族 星球
科技·游戏·unity·模型·游戏美术
魔士于安1 天前
unity宇宙飞船
游戏·unity·游戏引擎·贴图·模型
云边散步1 天前
godot2D游戏教程系列二(19)
笔记·学习·游戏·游戏开发
wanhengidc1 天前
高防IP的主要功能有哪些?
运维·服务器·网络·网络协议·tcp/ip·游戏
白宇横流学长2 天前
基于UE引擎的格斗类游戏《SE2》的开发与实现
游戏