【牛客网】2017年6月16日秋招第二模拟 编程题3--最和谐身高队

2017年6月16日晚，牛客网秋招模拟题 。正确率在70%以上，时间关系，只做了一题，最后的判断没来得及写，通过率已经达到70%。有看不懂的，在底下评论，我会给解答的。

var n = parseInt(readline());
var ans = 0;
var max = 0;
var lines = readline();

minDif(lines);


var minDif = function(lines){

lines = lines.split(" ").map(function(a){return parseInt(a);}).sort(function(a,b){return a-b});
//console.log(lines);
var leftLine= [lines[0]];
var rightLine = [lines[0]];

var left = false;
var tempMax;
var max = lines[lines.length - 1] - (lines[lines.length - 2]>lines[lines.length - 3]>0?lines[lines.length - 3]:lines

[lines.length - 2]);
var n = lines.length;

for(var i = 1;i<n-1;i++){
    if(left){
        max = ( lines[i] - leftLine[ leftLine.length - 1 ])>max?( lines[i] - leftLine[ leftLine.length - 1 ]):max;
        leftLine.push(lines[i]);
    //console.log(max,lines[i],tempMax)

    }else{
    max = ( lines[i] - rightLine[ rightLine.length - 1 ])>max?( lines[i] - rightLine[ rightLine.length - 1 ]):max;
        rightLine.push(lines[i]);

    //console.log(max,lines[i],tempMax,( lines[i] - rightLine[ rightLine.length - 2 ]))
    }
    left = !left;
    //console.log(left);    
}


return max;
}