题解 | #明明的随机数#

比较暴力，push方法可以用二分法优化

// [1,2,4,888,2,1,3,...]
// [1,2,4,888,3]
// [1,2,3,4,888]
const len = +readline();
const arr = [];
const obj = {};

function push(n) {
  obj[n] = n;
  for (let i = 0; i < arr.length; i++) {
    if (n < arr[i]) {
      arr.splice(i, 0, n);
      return;
    }
  }
  arr.push(n);
}

for (let i = 0; i < len; i++) {
  const n = +readline();
  if (obj[n]) {
    continue;
  } else {
    push(n);
  }
}
console.log(arr.join("\r\n"));