4012: 全明星赛
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
某市多校联合编程全明星表演赛开始了。每个学校派出一个战队,每个战队有 名选手参加,每名选手的实力采用 的整数来打分评估,打分越高,实力越强。
评估两两战队哪个战队更强的方法是:统计两方战队中,每个人能战胜对方选手的人数的总和(即:比对方选手打分更高),总和较大的一方战队实力更强。
例如:
战队 名选手打分为:。
战队 名选手打分为:。
战队 名选手打分为:。
计算可知, 战队每名选手可以战胜 战队选手数的总和,而 战队每名选手可以战胜 战队的选手数的总和,因此 、 两个战队中, 队的综合实力更强。
上面的例子中, 战队可以战胜 战队, 战队可以战胜 战队,但 战队也可以战胜 战队。这种三个战队都不是最佳战队(没有一个战队可以同时击败另外两个),且没有两个战队实力相等的状态,我们称为:这 个战队的水平处于“均衡态”。
当 个战队水平处于“均衡态”时,表演赛会更具有观赏性。
现给定两个战队的每队 名队员的评分值。假设第 个战队可以选出 之间任意评分值的队员,请编程计算出,是否存在第 个战队,使得 个战队处于“均衡态”。
输入
本题包含多组测试数据。
第 行读入一个整数 (),表示测试数据的组数。
接下来 行,每行有 个整数,前 个整数代表第 个战队中 个队员的评分;后 个整数代表第 个战队中 个队员的评分。
输出
输出 行,对于每组测试数据,如果存在第 个战队,使得 个战队处于“均衡态”,请输出
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
提示
【样例 解释】
第 组测试数据,对应题目的举例,题目中已经举出一个例子使得 个战队处于“均衡态”。
第 组和第 组测试数据,不存在第 个战队使得 个战队处于“均衡态”。