結果

問題 No.275 中央値を求めよ
ユーザー Gchansanjou
提出日時 2018-02-11 17:44:58
言語 Java
(openjdk 23)
結果
AC  
実行時間 55 ms / 1,000 ms
コード長 1,088 bytes
コンパイル時間 3,205 ms
コンパイル使用メモリ 77,832 KB
実行使用メモリ 50,700 KB
最終ジャッジ日時 2024-06-25 00:50:03
合計ジャッジ時間 6,615 ms
ジャッジサーバーID
(参考情報)
judge5 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

diff #

package yukiCoder;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class No00275 {

	public static void main(String[] args) {
		BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));

		try {
			int index = Integer.parseInt(bufferedReader.readLine());
			String[] input = new String[index];
			input = bufferedReader.readLine().split(" ");

			int[] intArray = toIntArray(input);
			Arrays.sort(intArray);
			System.out.println(median(intArray));
		} catch (IOException e) {
			e.printStackTrace();
		}

	}

	public static int[] toIntArray(String[] stringArray) {
		int[] intArray = new int[stringArray.length];
		for (int i = 0 ; i < stringArray.length ; i++) {
			intArray[i] = Integer.parseInt(stringArray[i]);
		}
		return intArray;
	}

	public static double median(int[] intArray) {
		int center1 = intArray.length/2;
		if(intArray.length%2 == 0) {
			int center2 = center1 - 1;
			return (intArray[center1] + intArray[center2]) / 2d;
		}
		return intArray[center1];
	}

}
0