【牛客網】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;
}