結果

問題 No.275 中央値を求めよ
ユーザー Takuya Ito
提出日時 2022-12-10 13:32:36
言語 TypeScript
(5.7.2)
結果
AC  
実行時間 68 ms / 1,000 ms
コード長 912 bytes
コンパイル時間 8,506 ms
コンパイル使用メモリ 229,352 KB
実行使用メモリ 43,008 KB
最終ジャッジ日時 2024-12-31 16:48:14
合計ジャッジ時間 12,421 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

diff # 

function Main(input: string): void {
  // 入力（2行）を受け取り、扱いやすいように処理
  const inputArr = input.split('\n');
  const numCount = parseInt(inputArr[0], 10);
  const nums = inputArr[1].split(' ')
                          .map(str => parseInt(str, 10))
                          .sort((a, b) => a - b);

  // 数値の数が偶数なら、中央に近い2つの値（length/2 番目とその1つ後ろ)の平均
  //         奇数なら、中央値の切り下げ 番目の値
  let median = 0;
  if (numCount % 2 == 0) {
    median = (nums[(numCount / 2) - 1] + nums[numCount / 2]) / 2
  } else {
    median = nums[Math.floor(numCount / 2)];
  }

  // 少数第一位までにする（10倍した数で四捨五入して、それを1/10して少数桁を1つだけ作る）
  console.log(Math.round(median * 10) / 10);
}

Main(require("fs").readFileSync("/dev/stdin", "utf8"));
0