华为OD机试真题精讲：来自异国的客人（Python/Java/C++多语言实现）

华为OD机试真题精讲：来自异国的客人（Python/Java/C++多语言实现）

一、题目描述（2025B卷高频100分题）

机场接待来自异国的客人，需要根据客人的语言能力和翻译的语种覆盖，计算最少需要安排的翻译人数。规则如下：

1. 输入为：
   • 客人数量n（正整数）；
   • 客人语言列表guests，每个元素为[lang1, lang2]（客人掌握的两种语言，语种用字符串表示，可能重复）；
   • 翻译列表translators，每个元素为[langA, langB, ...]（翻译掌握的语种列表，至少掌握1种语言）；
2. 约束规则：
   • 每个翻译可以服务任意数量的客人，但仅能为能与自己至少共享一种语言的客人提供翻译服务；
   • 每位客人必须被至少一名翻译服务（客人的两种语言中至少有一种被某翻译掌握）；
3. 输出：
   • 满足所有客人被服务的最少翻译人数；
   • 若无法满足所有客人被服务（存在客人的两种语言无任何翻译掌握），返回-1。

关键约束

• 客人数量