链接:https://ac.nowcoder.com/acm/problem/13591 来源:牛客网
一天zzq主持一项游戏,共n位同学,需要两两同学为一组来上台来玩一项游戏。
但是,众所周知,玩游戏的时候,如果两个人的颜值差距>=m,就会互相嫌弃。
所以,为了游戏能够好玩。在游戏开始前,zzq已经调查了所有n个同学的颜值。
但是现在问题又来了,zzq想知道,最多能凑出多少组同学一起上台?
需注意一人只能出现在一个组中。
let line1,line2;
while((line1=readline())){
line2 = readline();
let line1List = line1.split(" ");
let m = parseInt(line1List[1]);
line1List = line2.split(" ");
let yanList = line1List.map(function(item){
return parseInt(item);
});
yanList = yanList.sort();
let count = 0;
let len = yanList.length;
for(let i=0;i<len-1;){
if(yanList[i+1] - yanList[i] < m){
count++;
i +=2;
}else{
i++;
}
}
console.log(count);
}
全部评论
(3) 回帖