题目来自于:https://www.acmcoder.com/#/practice/code
题目描述:沫璃有2*n匹马,每匹马都有一个速度v。现在沫璃将马分成两个队伍,每个队伍各有n匹马,两个队之间进行n场比赛,每场比赛两队各派出一匹马参赛,每匹马都恰好出场一次。沫璃想知道是否存在一种分配队伍的方法使得无论怎么安排比赛,第一个队伍都一定能获得全胜。两匹马若速度不一样,那么速度快的获胜,若速度一样,则都有可能获胜。
输入描述
第一行一个数T(T<=100),表示数据组数。
对于每组数据,第一行一个整数n , (1<=n<=100)
接下来一行,2*n个整数,第i个整数vi表示第i匹马的速度, (1 <= vi <= 1000)
输出描述
对于每组数据,输出一行,若存在一种分配方法使得第一个队伍全胜输出YES,否则输出NO
样例输入
2 2 1 2 3 4 1 1 1
样例输出
YES NO
有点疑问:
是否存在一种分配队伍的方法使得无论怎么安排比赛,第一个队伍都一定能获得全胜。
这个是指第一支队伍的任意一匹马的速度都比另一支队伍的大吗???那把速度最大的都分在一组再比较就可以了??是我没读懂还是。。。
[ [2,[1,2,3,4]],[1,[1,1]] ]
var printOut = function(arr){
let [n,varr] = arr;
varr.sort((x,y)=>x-y);
let flag;
flag = (varr[n]>varr[n-1])?'YES':'NO'
console.log(flag)
}
var tempfunc = function(arr){
arr.forEach(item=>{
printOut(item)
})
}
tempfunc([[2,[1,2,3,4]],[1,[1,1]]])
结果:
YES
NO