結果
問題 | No.275 中央値を求めよ |
ユーザー |
![]() |
提出日時 | 2021-02-10 01:56:25 |
言語 | JavaScript (node v23.5.0) |
結果 |
AC
|
実行時間 | 148 ms / 1,000 ms |
コード長 | 1,010 bytes |
コンパイル時間 | 27 ms |
コンパイル使用メモリ | 6,812 KB |
実行使用メモリ | 43,136 KB |
最終ジャッジ日時 | 2024-07-07 10:30:45 |
合計ジャッジ時間 | 5,346 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
const input = require('fs').readFileSync('/dev/stdin', 'utf8');const arr1 = input.split('\n');const arr2 = arr1[1].split(' ');//数字の配列に変換const arr3 = arr2.map(Number);let N = parseInt(arr1[0]);let answer = null;//小さい順に並べ替え// let num = arr3;// function compareFunc(a, b) {// return a - b;// }// arr3.sort(compareFunc);//小さい順に並べ替え(バブルソート)for (let i = 0; i < arr3.length - 1; i++) {for(let j = 0; j < (arr3.length - 1 - i); j++) {if(arr3[j] > arr3[j + 1]) {let tmp = arr3[j];arr3[j] = arr3[j + 1];arr3[j + 1] = tmp;}}}//中央値を求める//(N % 2 === 0)のとき//answer = (arr2[N / 2] - 1 + arr2[N / 2]) / 2;//(N % 2 !== 0)のとき//answer = Math.ceil(arr[N /2]);if (N % 2 === 0) {answer = (arr3[N / 2 - 1] + arr3[N / 2]) / 2;} else {//console.log('if 文に入りました');answer = arr3[Math.floor(N /2)];}console.log(answer);