站外题目求助,悬赏一个关注
  • 板块学术版
  • 楼主zhtiyi
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/11/10 10:31
  • 上次更新2024/11/10 12:35:36
查看原帖
站外题目求助,悬赏一个关注
1062543
zhtiyi楼主2024/11/10 10:31

题目描述

某市多校联合编程全明星表演赛开始了。每个学校派出一个战队,每个战队有 4 名选手参加,每名选

手的实力采用 1~ 10 的整数来打分评估,打分越高,实力越强

评估两两战队哪个战队更强的方法是:统计两方战队中,每个人能战胜对方选手的人数的总和(即:比

对方选手打分更高),总和较大的一方战队实力更强

例如:

A战队 4名选手打分为:4,5,6,7。

B 战队 4名选手打分为: 2,4,5,101

C 战队 4 名选手打分为: 1,4,8,9]。

计算可知,A 战队每名选手可以战胜 B 战队选手数的总和= 1+2+3 +3 = 9,而 B 战队每名选

手可以战胜 A 战队的选手数的总和= 0 +0+1 - 4 = 5,因此 A、B 两个战队中,A 队的综合实

力更强。

上面的例子中,A 战队可以战胜 B 战队,B 战队可以战胜 C 战队,但 C 战队也可以战胜 A 战队。

这种三个战队都不是最佳战队 (没有一个战队可以同时击败另外两个),且没有两个战队实力相等的状

态,我们称为: 这 3 个战队的水平处于“均衡态"

当 3 个战队水平处于“均衡态”时,表演赛会更具有观赏性

现给定两个战队的每队 4 名队员的评分值。假设第 3 个战队可以选出 1 ~ 10 之间任评分值的队

员,请编程计算出,是否存在第 3 个战队,使得 3 个战队处于“均衡态”

输入

本题包含多组测试数据

第1行读入一个整数T (1 < T < 10) ,

表示测试数据的组数

接下来 T 行,每行有 8 个整数,前 4 个整数代表第 1 个战队中 个队员的评分,后 4 个整数代表第

个战队中 4 个队员的评分

2

输出

输出 工 行,对于每组测试数据,如果存在第 3 个战队,使得 3 个战队处于“均衡态”

,请输出 yes

否则输出 no .

样例

输

复伟

3

4 5 6 7 2 4 5 10

u

 2 2 2 1 1 1 1

1 1 1 1 2 2 2 2

输出

复制

yes

no

no

输入

复制

6

5 8 1 6 10 5 5 1

1 10 1 2 2 7 3 8

3 2 3 7 4 1 4 9

8 8 8 6 7 10 5 10

5 10 8 4 10 2 9 10

9 4528188

输出

复制

yes

yes

yes

no

no

yes

2024/11/10 10:31
加载中...