#5168. 全明星赛
全明星赛
题目描述
某市多校联合编程全明星表演赛开始了。每个学校派出一个战队,每个战队有 名选手参加,每名选手的实力用 到 的整数评分。
比较两个战队时,统计一方每名选手能战胜对方选手的人数之和(评分严格更高才算战胜)。若一方总和更大,则这一方更强。
若三个战队之间没有实力相等的两队,并且三个战队形成循环胜负关系,也就是没有一个战队可以同时击败另外两个战队,则称这三个战队处于“均衡态”。
现给定两个战队每队 名选手的评分。第三个战队可以由 到 之间任意评分的选手组成。请判断是否存在一个第三战队,使三个战队处于均衡态。
输入格式
第一行输入一个整数 ,表示测试数据组数。
接下来 行,每行输入 个整数,前 个表示第一个战队的评分,后 个表示第二个战队的评分。
输出格式
对于每组测试数据,若存在满足条件的第三战队,输出 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
数据范围与提示
- 每名选手评分均为 到 之间的整数
- 第三个战队的四名选手评分也必须在 到 之间
第一组数据即题目描述中的例子,可以构造第三个战队使三队处于均衡态。