骰子游戏

测试数据来自 system/2933

作业已超过截止时间,您无法递交本题目。

骰子游戏

时间限制:1秒  内存限制:256M


【问题描述】

  CSP2025集训之余,信竞选手们玩起了简单的骰子游戏,该游戏为双人游戏,两人各有一个骰子,两个骰子均被投掷,显示的数字较大的骰子获胜。如果两者显示相同的数字,则重新投掷(只要持续打平,骰子可能会被重新投掷多次)。于是,教练根究这个游戏拟了一道编程题目。

  如果骰子 \(A\) 比骰子 \(B\) 更有可能赢得这局游戏,我们称骰子 \(A\) 击败骰子 \(B\),。比如考虑以下的四面骰子:
  骰子 A 在各面上有数字 4,5,6 和 7。
  骰子 B 在各面上有数字 2,4,5 和 10。
  骰子 C 在各面上有数字 1,4,8 和 9。

  这些骰子满足一个相当奇妙的性质:\(A\) 能击败 \(B\),\(B\) 击败 \(C\),并且 \(C\) 也击败 \(A\)。我们把这种情况的三个骰子称为非闭包的。

  现在给定两个四面骰子 \(A\) 和 \(B\) 各面上的数字,请你编写一个程序为骰子 \(C\) 的各面分配数字,使得\(A\),\(B\),\(C\)三个骰子是非闭包的。所有骰子面上的数字必须是 1 到 10 的整数。

【输入格式】

  输入的第一行是整数 \(T(1≤T≤10)\),表示有 \(T\) 组数据。以下 \(T\) 行,每行包含八个 1 到 10 之间的整数,前四个数为一个骰子四个面上的整数,后面四个整数是另一个骰子的四个面上的整数,可能同一个数会出现多次,即使在同一个骰子上也可能出现多个相同的数。

【输出格式】

  输出 \(T\) 行。如果有可能为骰子 \(C\) 分配数字使得第 \(k\) 组数据成为一个非闭包的,则第 \(k\) 行输出 "yes",否则输出 "no"。

【输入输出样例】

 Input

3
4 5 6 7 2 4 5 10
2 2 2 2 1 1 1 1
1 1 1 1 2 2 2 2

 Output

yes
no
no

【输入输出样例解释】

  第一组数据对应题目中的例子。在第二组数据中,不存在骰子 \(C\) 可以使得\(A\),\(B\),\(C\)三个骰子是非闭包的。

【来源】

  Mr.he

代码能力练习(一)

未认领
状态
已结束
题目
4
开始时间
2025-09-24 00:00
截止时间
2025-11-02 23:59
可延期
24.0 小时