页面加载中…
K0069. 魔法城市的部门排序
中等通过率 45% · 提交 75 · 通过 34
排序可信哈希表
华为可信认证科目一方向改编 · 聚焦「排序 / 可信」 · 难度：中等
在魔法王国的一个大城市中，每个城市都有若干个魔法部门，每个部门有一个名称和一个部门人数。你作为王国的部门排序师，需要帮助城市的管理者根据部门的大小和名称对部门进行排序，以便分配资源和制定计划。 你需要根据以下规则，输出每个城市的部门信息： 1. 先按照城市名称的进行排序，如果城市名字相同，那么： 2. 先按照排列； 3. 如果部门人数相同，则按照部门名称的字典序排列； 4. 如果某个城市的，则输出该城市的所有部门信息。 所有的部门信息按城市名称的字典序进行排序，若城市名称相同，则按部门名称的字典序排列。
这类题属于华为可信认证科目一方向中「排序 / 可信」方向的高频题型，通常考察对「排序 / 可信」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
输入描述
- 第一行输入一个整数
num，表示数据的行数。 - 接下来
num行，每行包含三个元素，依次表示city、departmentName和personNum。city：城市名称，字符串，不超过 100 个字符。departmentName：部门名称，字符串，不超过 100 个字符。personNum：部门人数，整数，1 <= personNum <= 100000。
1 <= num <= 10000- 同城市下的部门必定不同名字。
输出描述
输出格式与输入格式一致，每个城市的部门信息按以下规则排序：
- 每个城市的部门信息按部门人数从高到低排序，人数相同则按部门名称字典序排序；
- 如果城市的部门不足 5 个，则全部输出；
- 所有城市按字典序排列，如果城市名称相同，则按部门名称字典序排序。
示例
示例 1
输入示例
11 Beastland FireDepartment 100 Beastland WaterDepartment 50 Beastland EarthDepartment 50 Beastland AirDepartment 100 Beastland MagicDepartment 75 Beastland LandDepartment 75 Crestdale ArtDepartment 30 Crestdale HealthDepartment 60 Crestdale EconomyDepartment 50 Crestdale PoliceDepartment 40 Crestdale FireDepartment 90
输出示例
Beastland AirDepartment 100 Beastland FireDepartment 100 Beastland LandDepartment 75 Beastland MagicDepartment 75 Beastland EarthDepartment 50 Crestdale FireDepartment 90 Crestdale HealthDepartment 60 Crestdale EconomyDepartment 50 Crestdale PoliceDepartment 40 Crestdale ArtDepartment 30
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
