赛马分配队伍

题目来自于: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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值