結果

問題 No.275 中央値を求めよ
コンテスト
ユーザー spacenaut
提出日時 2016-05-15 10:23:59
言語 Java
(openjdk 23)
結果
AC  
実行時間 207 ms / 1,000 ms
コード長 487 bytes
コンパイル時間 2,327 ms
コンパイル使用メモリ 76,596 KB
実行使用メモリ 42,600 KB
最終ジャッジ日時 2024-06-24 23:50:00
合計ジャッジ時間 10,608 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.*;

class No0275{
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		ArrayList<Integer> array = new ArrayList<Integer>();
		
		int n = sc.nextInt();
		
		for(int i = 0; i < n; i++){
			array.add(sc.nextInt());
		}
		
		Collections.sort(array);
		
		double mid;
		if(n % 2 == 1){
			System.out.println(array.get(n / 2));
		}else{
			mid = ((double)(array.get(n / 2) + (double)array.get(n / 2 - 1)) / 2);
			System.out.println(mid);
		}
	}
}
0