4012: 全明星赛

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

某市多校联合编程全明星表演赛开始了。每个学校派出一个战队,每个战队有 4 名选手参加,每名选手的实力采用 1 \sim 10 的整数来打分评估,打分越高,实力越强。

评估两两战队哪个战队更强的方法是:统计两方战队中,每个人能战胜对方选手的人数的总和(即:比对方选手打分更高),总和较大的一方战队实力更强。

例如:

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

B 战队 4 名选手打分为:[2,4,5,10]

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

计算可知,A 战队每名选手可以战胜 B 战队选手数的总和=1+2+3+3=9,而 B 战队每名选手可以战胜 A 战队的选手数的总和=0+0+1+4=5,因此 AB 两个战队中,A 队的综合实力更强。

上面的例子中,A 战队可以战胜 B 战队,B 战队可以战胜 C 战队,但 C 战队也可以战胜 A 战队。这种三个战队都不是最佳战队(没有一个战队可以同时击败另外两个),且没有两个战队实力相等的状态,我们称为:这 3 个战队的水平处于“均衡态”。

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

现给定两个战队的每队 4 名队员的评分值。假设第 3 个战队可以选出 1 \sim 10 之间任意评分值的队员,请编程计算出,是否存在第 3 个战队,使得 3 个战队处于“均衡态”。

输入

本题包含多组测试数据。

第 1 行读入一个整数 T (1\le T\le 10),表示测试数据的组数。

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

输出

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

样例输入 复制

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

样例输出 复制

yes
no
no

提示

【样例 1 解释】

第 1 组测试数据,对应题目的举例,题目中已经举出一个例子使得 3 个战队处于“均衡态”。

第 2 组和第 3 组测试数据,不存在第 3 个战队使得 3 个战队处于“均衡态”。

来源/分类