結果

問題 No.275 中央値を求めよ
コンテスト
ユーザー 4A9GN
提出日時 2016-07-20 21:56:57
言語 Java
(openjdk 23)
結果
AC  
実行時間 204 ms / 1,000 ms
コード長 839 bytes
コンパイル時間 2,264 ms
コンパイル使用メモリ 79,460 KB
実行使用メモリ 55,056 KB
最終ジャッジ日時 2024-06-24 23:55:12
合計ジャッジ時間 9,775 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int size = sc.nextInt();
        int[] num = new int[size];
        int i, j, temp, m;

        for (i = 0; i < size; i++) //read
            num[i] = sc.nextInt();
        //sort desc
        for (i = 0; i < size-1; i++) {
            for (j = i; j < size; j++) {
                if (num[i] < num[j]) {
                    temp = num[i];
                    num[i] = num[j];
                    num[j] = temp;
                }
            }
        }
        m = (int)(size/2+0.99999); //chuo
        if (size % 2 == 0) {
            i = m-1;
            System.out.printf("%.1f\n", (double)(num[m]+num[i])/2);
            return;
        }
        System.out.printf("%d\n", num[m]);
    }
}
0