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;
}
相关推荐
晴夏。5 小时前
UE Spawn出来的Actor的生命周期和管理方法
游戏·ue5·ue4·ue
RPGMZ8 小时前
RPGMakerMZ 地图存档点制作 标题继续游戏直接读取存档
开发语言·javascript·游戏·游戏引擎·rpgmz·rpgmakermz
柚要做甚码10 小时前
godot-rust(gdext)2D游戏之旅【pong】 - 2
游戏·游戏开发
柚要做甚码10 小时前
godot-rust(gdext)2D游戏之旅【pong】 - 3
游戏·游戏开发
盼小辉丶12 小时前
PyTorch强化学习实战——构建生成对抗网络生成Atari游戏画面
pytorch·游戏·生成对抗网络
邪修king14 小时前
UE5:C++ 实现 游戏逻辑 ↔ UI 双向联动
c++·游戏·ue5
Avalon7121 天前
Unity3D响应式渲染UI框架UniVue
游戏·ui·unity·c#·游戏引擎
念威1 天前
弹幕互动游戏AI无人直播方案 - 可遇AI无人直播助手
人工智能·游戏
风酥糖1 天前
Godot游戏练习01-第33节-新增会爆炸的敌人
游戏·游戏引擎·godot
bzmK1DTbd1 天前
Java游戏服务器:Netty框架的高并发网络通信
java·服务器·游戏