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;
}
相关推荐
微祎_1 分钟前
Flutter for OpenHarmony:单词迷宫一款基于 Flutter 构建的手势驱动字母拼词游戏,通过滑动手指连接字母路径来组成单词。
flutter·游戏
子春一12 小时前
Flutter for OpenHarmony:构建一个 Flutter 四色猜谜游戏,深入解析密码逻辑、反馈算法与经典益智游戏重构
算法·flutter·游戏
前端不太难13 小时前
HarmonyOS 游戏上线前必做的 7 类极端场景测试
游戏·状态模式·harmonyos
微祎_14 小时前
Flutter for OpenHarmony:构建一个 Flutter 重力弹球游戏,2D 物理引擎、手势交互与关卡设计的工程实现
flutter·游戏·交互
不穿格子的程序员18 小时前
从零开始刷算法——贪心篇1:跳跃游戏1 + 跳跃游戏2
算法·游戏·贪心
微祎_19 小时前
Flutter for OpenHarmony:构建一个 Flutter 镜像绘图游戏,对称性认知、空间推理与生成式交互设计
flutter·游戏·交互
前端不太难21 小时前
HarmonyOS 游戏项目,从 Demo 到可上线要跨过哪些坑
游戏·状态模式·harmonyos
子春一21 小时前
Flutter for OpenHarmony:色彩捕手:基于 CIELAB 色差模型与人眼感知的高保真色彩匹配游戏架构解析
flutter·游戏·架构
前端不太难1 天前
在 HarmonyOS 上,游戏状态该怎么“死而复生”
游戏·状态模式·harmonyos
ujainu1 天前
Flutter + OpenHarmony 游戏开发进阶:用户输入响应——GestureDetector 实现点击发射
flutter·游戏·openharmony