結果

問題 No.275 中央値を求めよ
コンテスト
ユーザー Ryota Enokido
提出日時 2018-12-10 12:07:12
言語 Java
(openjdk 23)
結果
AC  
実行時間 201 ms / 1,000 ms
コード長 839 bytes
コンパイル時間 2,366 ms
コンパイル使用メモリ 73,960 KB
実行使用メモリ 43,028 KB
最終ジャッジ日時 2024-09-16 15:48:09
合計ジャッジ時間 9,822 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge6
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.Scanner;
import java.lang.Math;

 public class Main {
     public static void main(String[] args) {
         Scanner sc = new Scanner(System.in);

         int N = sc.nextInt();
         int[] A = new int[N];
         for(int i=0; i<N; i++){
             A[i] = sc.nextInt();
         }
         
         for(int j=0; j<A.length-1; j++){
             for(int k=N-1; k>j; k--){
                 if(A[k] < A[k-1]){
                     int temp = A[k];
                     A[k] = A[k-1];
                     A[k-1] = temp;
                 }
             }
         }
         

         if(N%2==0){
             double center = (double)(A[N/2] + A[(N/2)-1]) / 2;
             System.out.println(center);
         }else{
             int center = A[N/2];
             System.out.println(center);
         }
   
     }
 }
0