AlgoMooc
← 返回题库

K0082. 魔法议会的合作试炼

中等通过率 78% · 提交 18 · 通过 14
排序模拟字符串

小慕正在参与一个跨团队合作项目,项目组由 5 个团队组成(分别命名为 `X、Y、Z、W、Q`),每个团队都需要与其他所有团队进行一次 协作任务(共 10 次)。 每次任务会产生贡献值,双方的得分规则如下: * 若一方贡献值大于另一方:贡献高的一方得 `2` 分,贡献低的一方得 `0` 分; * 若双方贡献值相同:双方各得 `1` 分。 在 10 次任务结束后,小慕需要从 5 个团队中评选出 3 个优秀团队,评选规则依次为: 1. 总得分高者优先; 2. 总贡献值高者优先; 3. 高者优先(净贡献值 = 总贡献值 - 对方总贡献值); 4. 团队名称。 请你编写程序,按照上述规则输出被选中的 3 个团队的名称。

提示:带虚线的词点一下有通俗解释。

输入描述

输入共 10 行,每行包含两个整数 `a b`,表示一场魔能交流中双方的贡献值: * 第 1 行:X vs Y * 第 2 行:X vs Z * 第 3 行:X vs W * 第 4 行:X vs Q * 第 5 行:Y vs Z * 第 6 行:Y vs W * 第 7 行:Y vs Q * 第 8 行:Z vs W * 第 9 行:Z vs Q * 第 10 行:W vs Q 其中 `0 <= a, b <= 9`。

输出描述

输出一个字符串,表示被选中的 3 家工坊的名称(按照排名顺序拼接)。

示例

示例 1

输入

2 1
0 0
3 2
1 0
2 2
1 0
0 1
3 1
2 0
1 1

输出

XZY

说明:根据输入,10 场交流结果如下表: | 公司 | 总得分 | 总贡献值 | 对方总贡献值 | 净贡献值 | |------|--------|----------|--------------|----------| | X | 2(胜Y)+1(平Z)+2(胜W)+2(胜Q)= 7 | 2+0+3+1 = 6 | 1+0+2+0 = 3 | 3 | | Y | 0(负X)+1(平Z)+2(胜W)+0(负Q)= 3 | 1+2+1+0 = 4 | 2+2+0+1 = 5 | -1 | | Z | 1(平X)+1(平Y)+2(胜W)+2(胜Q)= 6 | 0+2+3+2 = 7 | 0+2+1+0 = 3 | 4 | | W | 0(负X)+0(负Y)+0(负Z)+1(平Q)= 1 | 2+0+1+1 = 4 | 3+1+3+1 = 8 | -4 | | Q | 0(负X)+2(胜Y)+0(负Z)+1(平W)= 3 | 0+1+0+1 = 2 | 1+0+2+1 = 4 | -2 | 排序后结果为 `"XZY"`。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。