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;
}
相关推荐
TG:@yunlaoda360 云老大16 小时前
华为云国际站代理商DAS的跨境合规适配在游戏出海场景中的应用
服务器·网络·游戏·华为云
赏天上月17 小时前
夸克链接不限速解析工具_怆忾少侠游戏库弋
游戏
一颗烂土豆19 小时前
🚴‍♂️ Vue3 + Three.js 实战:如何写一个“不晕车”的沉浸式骑行播放器 🎥
vue.js·游戏·three.js
_大学牲20 小时前
Flutter 勇闯2D像素游戏之路(五):像元气骑士一样的设计随机地牢
flutter·游戏·游戏开发
TG:@yunlaoda360 云老大1 天前
华为云国际站代理商Image主要有什么作用呢?
数据库·游戏·华为云
互联科技报1 天前
CDN07游戏盾SDK方案详解:为游戏而生的防攻击与稳定连接方案
网络·游戏
破烂pan1 天前
大语言模型在翻译领域的演进与游戏本地化应用分析
人工智能·游戏·语言模型
鲨莎分不晴1 天前
游戏 AI 的巅峰之路:从 OpenAI Five 到 AlphaStar
人工智能·游戏
Q741_1471 天前
Linux UDP 服务端 实战思路 C++ 套接字 源码包含客户端与服务端 游戏服务端开发基础
linux·服务器·c++·游戏·udp